The inverse-polynomial Cheeger conjecture for zonotopes
The inverse-polynomial Cheeger conjecture for zonotopes
Let be a zonotope of the form
and let be its -skeleton. Let denote the Cheeger constant, or edge-expansion, of . Inverse-polynomial Cheeger conjecture for zonotopes. The quantity is at worst inverse polynomial in ; equivalently, there is a polynomial such that . The conjecture would provide the weak isoperimetric control needed for percolation and connectivity arguments on zonotopes. The source calls it a bold conjecture and gives no proof or resolution.
Sources & referencesView supporting material
Primary source
Maurício Collares, Joseph Doolittle and Joshua Erde, “The evolution of the permutahedron”, arXiv:2404.17260 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.