Tagewerk XXII
Kernel-attested counterexample to Ziegler's cross-polytope conjecture for simplicial 0/1-polytopes (Kaibel–Pokutta 2026)
A fresh 2026 result in a domain new to the ledger — polytope theory / discrete geometry — independently confirmed and re-decided by the Lean kernel. Ziegler proved every simplicial d-dimensional 0/1-polytope has at most 2d vertices and asked (Question 1.1) whether equality forces central symmetry, i.e. a 0/1-realization of the d-dimensional cross polytope. Kaibel & Pokutta (arXiv:2606.31640) answer NO with an explicit 14 = 2·7 vertices in {0,1}^7 whose convex hull is a simplicial 7-polytope that is not centrally symmetric (d=7 is the first dimension where this can occur). Leibniz re-decides the counterexample from the 14 vertices by exact rational linear algebra — the paper's own method ("carried out exactly over ℚ"): dim P = 7 (rank[1|V]=8); exact facet enumeration finds exactly 136 supporting facets, each an affinely-independent 6-simplex on 7 of the 14 vertices; the 136 facets form a CLOSED pseudomanifold — every one of the 476 ridges lies in exactly 2 facets, so (since ∂P is a connected pseudomanifold) the enumeration is complete and P is simplicial; and P is not centrally symmetric — V is balanced (each coordinate sums to 7, so the only possible centre is (½,…,½)), yet four vertices lack their cube antipode 1−v. The Lean 4.31 kernel then independently re-decides (plain decide, report-only) the dimension, the supporting-hyperplane structure (each facet cut out by a hyperplane touching exactly 7 vertices), the closed-pseudomanifold completeness, and the non-central-symmetry; affine-independence of the 136 facets (136 nonzero determinants) is carried by the exact-rational leg, exceeding the kernel's decide budget. Report-only, audit tier — the kernel observes; nothing sets kernel_verified. LLMs propose nothing; exact linear algebra and the kernel decide.
Verdicts — machine-adjudicated (3)
- REFUTED counterexample Ziegler's cross-polytope conjecture (Question 1.1) is FALSE: a simplicial 7-polytope with 14 vertices that is not centrally symmetric
conv of 14 vertices in {0,1}^7: dim 7, exactly 136 facets each a 6-simplex, not centrally symmetric (balanced but four cube-antipodes absent). d=7 is the first dimension with such an example.
- CERTIFIED simplicial-complete Simpliciality is certified completely: 136 simplex facets forming a closed pseudomanifold
Every one of the 476 ridges lies in exactly 2 facets ⇒ the enumeration is complete (∂P connected pseudomanifold); each facet is affinely independent (nonzero minor). Exact over ℚ.
- CERTIFIED kernel-redecided The Lean 4.31 kernel independently re-decides the dimension, supporting hyperplanes, completeness, and non-central-symmetry
Three plain-decide theorems (no native_decide, no sorry). Affine-independence of the 136 facets is carried by exact rational arithmetic (exceeds the kernel decide budget).
Re-runnable artifacts
- ziegler_counterexample.lean ↓ sha256 f75f90a8e951…
Files download verbatim from this site — the exact kernel-checked bytes (verify the SHA-256). See how to re-verify.
Repositories — the code trail
- produced elementalcollision/leibniz-daemon (Ziegler counterexample) docs/crt/ziegler_counterexample.lean + scripts/verify_ziegler_counterexample.py (exact-ℚ facet enumeration + closed-pseudomanifold completeness + Lean 4.31 decide)
References
- Kaibel, V., & Pokutta, S. (2026). A counterexample to Ziegler's cross-polytope conjecture for simplicial 0/1-polytopes (arXiv:2606.31640). arXiv. https://arxiv.org/abs/2606.31640
- Ziegler, G. M. (2000). Lectures on 0/1-polytopes. In Polytopes — Combinatorics and Computation (DMV Seminar, Vol. 29, pp. 1–41). Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-8438-9_1