{"id":"arxiv/2609.36022","url":"https://arxiv.org/abs/2609.36022","tags":["math.CO","math.CA","math.NT"],"score":0,"title":"Sharp Thresholds for Distance Patterns in Random Subsets of $\\mathbb Z^d$","domain":"math.CO","source":"arxiv","authors":["Christina Giannitsi","Eyvindur Ari Palsson"],"reviews":0,"subject":"math.CO","summary":"Let $d \\geq 5$, $0 < γ< d - 2$, and $Ω_N$ be the binomial random subset of $Q_N = [-N,N]^d \\cap \\mathbb Z^d$ with retention probability $p_N = N^{-γ}$. We prove that, with failure probability of optimal exponential order, every subset $B \\subseteq Ω_N$ of fixed positive relative density realizes, at each scale $p_N^{-2/(d - 2)} \\lesssim λ\\lesssim N^2$, a squared distance of the form $q^2 λ$, where $q$ belongs to a fixed finite set depending only on the dimension and the density. The lower scale $p_N^{-2/(d - 2)}$ is sharp. As a consequence,the squared-distance set $D^2(B)$ of $B$ has maximal…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}