{"id":"arxiv/2607.26301","url":"https://arxiv.org/abs/2607.26301","tags":["math.CO"],"score":0,"title":"Small Boolean Sections in Alon-Füredi Covers","domain":"math.CO","source":"arxiv","authors":["Zoltán Lóránt Nagy"],"reviews":0,"subject":"math.CO","summary":"Alon and Füredi proved that at least $n$ affine hyperplanes are required to cover $\\{0,1\\}^n\\setminus\\{\\textbf{0}\\}$ while avoiding the origin, and that this bound is sharp. We study how small the largest Boolean intersection among the hyperplanes can be in a cover attaining this minimum. Let $F(n)$ denote the minimum possible value of $\\max_{H\\in\\mathcal H} |H\\cap\\{0,1\\}^n|$ over all families $\\mathcal{H}$ of $n$ affine hyperplanes covering $\\{0,1\\}^n\\setminus{\\mathbf{0}}$ and avoiding the origin. We give an explicit construction, proving that $F(n)=(1+o(1))\\frac{2^n}{n},$ and hence…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}