English

Erd\H{o}s's integer dilation approximation problem and GCD graphs

Number Theory 2025-02-14 v1 Combinatorics Dynamical Systems

Abstract

Let AR1\mathcal{A}\subset\mathbb{R}_{\geqslant1} be a countable set such that lim supx1logxαA[1,x]1α>0\limsup_{x\to\infty}\frac{1}{\log x}\sum_{\alpha\in\mathcal{A}\cap[1,x]}\frac{1}{\alpha}>0. We prove that, for every ε>0\varepsilon>0, there exist infinitely many pairs (α,β)A2(\alpha, \beta)\in \mathcal{A}^2 such that αβ\alpha\neq \beta and nαβ<ε|n\alpha-\beta| <\varepsilon for some positive integer nn. This resolves a problem of Erd\H{o}s from 1948. A critical role in the proof is played by the machinery of GCD graphs, which were introduced by the first author and by James Maynard in their work on the Duffin--Schaeffer conjecture in Diophantine approximation.

Keywords

Cite

@article{arxiv.2502.09539,
  title  = {Erd\H{o}s's integer dilation approximation problem and GCD graphs},
  author = {Dimitris Koukoulopoulos and Youness Lamzouri and Jared Duker Lichtman},
  journal= {arXiv preprint arXiv:2502.09539},
  year   = {2025}
}

Comments

47 pages, 1 figure

R2 v1 2026-06-28T21:43:29.319Z