{"id":"arxiv/2604.21122","url":"https://arxiv.org/abs/2604.21122","tags":["math.NT"],"score":0,"title":"Extremal Problems for GCDs and LCMs in Higher Dimensions","domain":"math.NT","source":"arxiv","authors":["Haozhe Gou"],"reviews":0,"subject":"math.NT","summary":"We study extremal problems for tuples of integers chosen from sets $A_i \\subset [X_i,2X_i]$ for $1\\le i\\le k$, under large GCD and small LCM conditions. For the GCD problem, we extend the work of Green and Walker to higher dimensions. Specifically, for $k\\ge 3$, if $\\gcd(a_1,\\dots,a_k)\\ge D$ for at least a proportion $δ$ of the tuples in $\\prod_{i=1}^k A_i$, then $$ \\prod_{i=1}^k |A_i| \\ll_{k,\\varepsilon} δ^{-k/(k-1)-\\varepsilon} \\frac{\\prod_{i=1}^k X_i}{D^k}. $$ The proof is based on a minimal counterexample argument and a new high-dimensional measure concentration lemma. We also establish…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-22","reactions":{}}