English

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

Combinatorics 2026-06-30 v1 Optimization and Control

Abstract

Ziegler proved that every simplicial dd-dimensional 0/10/1-polytope has at most 2d2d vertices, and asked whether equality forces the polytope to be centrally symmetric and hence, equivalently, a 0/10/1-realization of the dd-dimensional cross polytope. In this note, we give a negative answer, exhibiting an explicit set of 1414 vertices in {0,1}7\{0,1\}^7 whose convex hull is a simplicial 77-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 77 (of two combinatorial types) that are not centrally symmetric.

Keywords

Cite

@article{arxiv.2606.31640,
  title  = {A Counterexample to Ziegler's Cross-Polytope Conjecture for Simplicial 0/1-Polytopes},
  author = {Volker Kaibel and Sebastian Pokutta},
  journal= {arXiv preprint arXiv:2606.31640},
  year   = {2026}
}