arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Counterexample to Ziegler's Cross-Polytope Conjecture for Simplicial 0/1-Polytopes

Published: 2026-06-30 | Updated: 2026-07-02
Comments: fixed typo

Abstract

Ziegler proved that every simplicial $d$-dimensional $0/1$-polytope has at most $2d$ vertices, and asked whether equality forces the polytope to be centrally symmetric and hence, equivalently, a $0/1$-realization of the $d$-dimensional cross polytope. In this note, we give a negative answer, exhibiting an explicit set of $14$ vertices in $\{0,1\}^7$ whose convex hull is a simplicial $7$-polytope and is not centrally symmetric. Moreover, via exhaustive enumeration we show that up to the symmetries of the cube, there are precisely five such polytopes in dimension $7$ (of two combinatorial types) that are not centrally symmetric.

BibTeX

Loading...