{"id":"arxiv/2604.05607","url":"https://arxiv.org/abs/2604.05607","tags":["math.CO"],"score":0,"title":"Forbidding Exactly One Hamming Distance","domain":"math.CO","source":"arxiv","authors":["József Balogh","Ce Chen","Bowen Li"],"reviews":0,"subject":"math.CO","summary":"Addressing questions raised in recent papers, we study the $r$-distance graph $H_r(n)$ on the Boolean cube $\\{0,1\\}^n$, where two vertices are adjacent if their Hamming distance is exactly $r$. For fixed integers $s \\ge 2$ and even $r \\ge 2$, we determine the asymptotic order of the $s$-independence number $α_s(H_r(n))$, showing that \\[ α_s\\left(H_r(n)\\right)=Θ\\left(\\frac{2^n}{n^{r/2}}\\right). \\] The upper bound is derived via a reduction to extremal problems for sunflower-free set systems, while the lower bound is obtained using algebraic constructions based on BCH codes and constant-weight…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-07","reactions":{}}