{"id":"arxiv/2608.17127","url":"https://arxiv.org/abs/2608.17127","tags":["math.CO"],"score":0,"title":"A Log-Free Lower Bound for the Number of Facets of $0/1$-Polytopes","domain":"math.CO","source":"arxiv","authors":["Omer Friedland"],"reviews":0,"subject":"math.CO","summary":"Let $g(n)$ denote the largest number of facets of a full-dimensional $0/1$-polytope in $\\R^n$. We prove that there are absolute constants $c>0$ and $n_0$ such that $$ g(n)\\ge (cn)^{n/2}\\quad(n\\ge n_0). $$ This removes the logarithmic factor from the lower bound $\\bigl(cn/\\log n\\bigr)^{n/2}$ of Gatzouras, Giannopoulos, and Markoulakis. The proof compares a random sign polytope with two Rademacher rate bodies separated by a fixed level gap. Facets missing the inner body have uniformly small footprints on a flat patch of the outer body. A facet entering the inner body forces an empty buffered…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-17","reactions":{}}