{"id":"arxiv/2607.24655","url":"https://arxiv.org/abs/2607.24655","tags":["math.CO","math.NT"],"score":0,"title":"On the problem of large gcd for disjoint residue classes","domain":"math.CO","source":"arxiv","authors":["Jan Fornal","Yu-Chen Sun"],"reviews":0,"subject":"math.CO","summary":"Consider $k$ pairwise disjoint residue classes $a_i \\pmod{m_i}$. We prove that \\[ \\max_{1\\leq i<j\\leq k}\\gcd(m_i,m_j) \\gg k\\exp\\!\\left(-(2+o(1)) \\sqrt{\\frac{\\log k}{\\log\\log k}}\\right). \\] The proof uses a complete graph whose edges are colored by the gcds of the corresponding moduli, together with a structural lemma, a sieve-theoretic partition, Möbius inversion, and the discrete Fourier transform.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-27","reactions":{}}