Erd\H{o}s's integer dilation approximation problem and GCD graphs
Number Theory
2025-02-14 v1 Combinatorics
Dynamical Systems
Abstract
Let be a countable set such that . We prove that, for every , there exist infinitely many pairs such that and for some positive integer . 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.
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