Extremal Problems for GCDs and LCMs in Higher Dimensions
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.21122
curl -X POST /api/v1/records/arxiv/2604.21122/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.21122/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'