{"id":"arxiv/2607.25920","url":"https://arxiv.org/abs/2607.25920","tags":["math.CO"],"score":0,"title":"Asymptotically sharp bounds for affine subspace statistics in $\\mathbb F_2^n$","domain":"math.CO","source":"arxiv","authors":["Ting-Wei Chao","Zixuan Xu","Dmitrii Zakharov"],"reviews":0,"subject":"math.CO","summary":"Given a subset $A \\subseteq \\mathbb F_2^n$, we can consider the distribution of the intersection size of $A$ with a uniformly random $d$-flat $F$. Motivated by the edge statistics problem and the hypercube statistics problem, the affine subspace statistics problem concerns the maximum of $\\mathbb{P}[|F\\cap A|=s]$ among $A \\subseteq \\mathbb F_2^n$ for any fixed $s\\in\\{1,\\dots,2^d\\}$ over a uniformly random $d$-flat $F$. We use $λ^*(d,s)$ to denote the limit of the maximum when $n$ goes to infinity. In this note, we prove tight bounds for $λ^*(d,s)$ in two different regimes. For $s=j2^k$ where…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}