Cover Image

Optimal bounds for an Erdős problem on matching integers to distinct multiples

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	van Doorn, Wouter, Li, Yanyang, Tang, Quanyu
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Number Theory Primary 11B75, Secondary 05C70, 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Lower bounds for the Randić index in terms of matching number
by: Akbari, Saieed, et al.
Published: (2024)

The smallest denominator not contained in a unit fraction decomposition of $1$ with fixed length
by: van Doorn, Wouter, et al.
Published: (2025)

A generalised Ramsey--Turán problem for matchings
by: Keevash, Peter, et al.
Published: (2025)

Harmonic LCM patterns and sunflower-free capacity
by: Tang, Quanyu, et al.
Published: (2025)

Global Product Intersection Sets in Semigroups
by: van Doorn, Wouter, et al.
Published: (2026)

Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
by: Kanté, Mamadou Mostapha, et al.
Published: (2021)

Restricted sumsets in multiplicative subgroups
by: Yip, Chi Hoi
Published: (2023)

Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

Exact values for unbalanced Zarankiewicz numbers
by: Chen, Guangzhou, et al.
Published: (2022)

Sharp $A_α$-Spectral Conditions for Odd $[1,b]$-Factors When $α>1/2$
by: Huang, Silin
Published: (2026)

The sequence of prime gaps is graphic
by: Erdős, Péter L., et al.
Published: (2022)

Monotone Property Thresholds
by: Magnant, Colton, et al.
Published: (2026)

Series-parallel graphs and hypercube degeneracy
by: Zhu, Daniel G.
Published: (2025)

Gaps in Multiplicative Sidon Sets
by: van Doorn, Wouter, et al.
Published: (2026)

Nordhaus--Gaddum type bounds for the complement rank
by: Tang, Quanyu
Published: (2025)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
by: Polavarapu, Achintya Raya
Published: (2026)

New developments on graph sum index
by: Desai, Dheer Noal, et al.
Published: (2024)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
by: Dossou-Olory, Audace A. V., et al.
Published: (2026)

Inertia, Independence and Expanders
by: Tang, Quanyu, et al.
Published: (2025)

Moment conditions for the asymptotic completeness of iid gap sequences
by: Asatryan, Vahram, et al.
Published: (2025)

Claw-free minimal matching covered graphs
by: Zhang, Yipei, et al.
Published: (2024)

Path-Minimality of $p$-Energy for Connected Graphs
by: Liu, Yinchen, et al.
Published: (2026)

Zarankiewicz bounds from distal regularity lemma
by: Tong, Mervyn
Published: (2024)

A counterexample to a conjecture of Sárközy on sums and products modulo a prime
by: Tang, Quanyu
Published: (2026)

Which Phylogenetic Networks are Level-k Networks with Additional Arcs? Structure and Algorithms
by: Suzuki, Takatora, et al.
Published: (2025)

On the Existence and Uniqueness of Symmetric Structures Generating Complete Ordered Pairs
by: Martínez, Nicolás Agustín
Published: (2025)

The family of all local maximum independent sets is an augmentoid
by: Levit, Vadim E., et al.
Published: (2026)

Largest Sidon subsets in weak Sidon sets
by: Ma, Jie, et al.
Published: (2026)

On intersecting families of subgraphs of perfect matchings
by: Fuentes, Melissa M., et al.
Published: (2024)

Bigraph percolation problems
by: Coregliano, Leonardo N.
Published: (2024)

Improved upper bounds on Zarankiewicz numbers
by: Davies, Sara, et al.
Published: (2024)

Property O and Erdős--Szekeres properties in linear hypergraphs
by: Jiang, Suyun, et al.
Published: (2025)

A Note on Turán Numbers and the Erdős-Stone-Simonovits Theorem
by: Gobej, Stefan
Published: (2025)

On the Erdős distance problem
by: Agama, Theophilus
Published: (2020)

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)

Extremal densities for forbidden configurations in $S$-smooth numbers
by: Veselinov, Nikola
Published: (2026)

Primitive sets and von Mangoldt chains: Erdős Problem #1196 and beyond
by: Alexeev, Boris, et al.
Published: (2026)

On decomposition thresholds for odd-length cycles and other tripartite graphs
by: Bryant, Darryn, et al.
Published: (2024)

Colour-balanced subgraphs
by: Hogan, Emma, et al.
Published: (2026)