Asymptotically sharp bounds for affine subspace statistics in $\mathbb F_2^n$
Abstract
Given a subset , we can consider the distribution of the intersection size of with a uniformly random -flat . Motivated by the edge statistics problem and the hypercube statistics problem, the affine subspace statistics problem concerns the maximum of among for any fixed over a uniformly random -flat . We use to denote the limit of the maximum when goes to infinity. In this note, we prove tight bounds for in two different regimes. For where is a positive odd integer, the best known lower bound construction achieving is due to taking as the union of parallel -flats in . Our main result is a matching upper bound with an additive error term of . We also study the case , where we determine exactly. We show that the random construction where each point is included with probability is optimal.
Cite
@article{arxiv.2607.25920,
title = {Asymptotically sharp bounds for affine subspace statistics in $\mathbb F_2^n$},
author = {Ting-Wei Chao and Zixuan Xu and Dmitrii Zakharov},
journal= {arXiv preprint arXiv:2607.25920},
year = {2026}
}
Comments
7 pages