{"id":"arxiv/2608.27247","url":"https://arxiv.org/abs/2608.27247","tags":["math.CO"],"score":0,"title":"Almost factorial many facets for 0/1-polytopes","domain":"math.CO","source":"arxiv","authors":["Federico Castillo","Luis Ferroni"],"reviews":0,"subject":"math.CO","summary":"A long-standing question posed by Fukuda (1995) and Ziegler (2000) inquires about the asymptotic behavior of $g(n)$, the maximum number of facets that an $n$-dimensional $0/1$-polytope can have. A remarkable result by Bárány and Pór (2001) via probabilistic methods established that $g(n)$ is at least superexponential in $n$. In this paper, we propose a drastic change of perspective, which leads us to show that for each $n\\geq 10$ there exists a $0/1$-polytope having at least $(n-\\lceil 2\\log_2 (n)\\rceil - 1)!$ facets. This provides a significant improvement over the currently known lower…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}