Current browse context:
math.NT
Change to browse by:
References & Citations
Mathematics > Number Theory
Title: Extremal problems for GCDs
(Submitted on 3 Dec 2020 (v1), last revised 16 Dec 2020 (this version, v2))
Abstract: We prove that if $A \subseteq [X, 2X]$ and $B \subseteq [Y, 2Y]$ are sets of integers such that $\gcd(a,b) \geq D$ for at least $\delta |A||B|$ pairs $(a,b) \in A \times B$ then $|A||B| \ll_{\varepsilon} \delta^{-2 - \varepsilon} XY/D^2$. This is a new result even when $\delta = 1$. The proof uses ideas of Koukoulopoulos and Maynard and some additional combinatorial arguments.
Submission history
From: Aled Walker [view email][v1] Thu, 3 Dec 2020 17:12:57 GMT (8kb)
[v2] Wed, 16 Dec 2020 18:58:15 GMT (8kb)
Link back to: arXiv, form interface, contact.