The inverse-polynomial Cheeger conjecture for zonotopes

Let ZZ be a zonotope of the form

Z=i=1k[vi,vi],Z=\sum_{i=1}^k[-\bm{v_i},\bm{v_i}],

and let GG be its 11-skeleton. Let i(G)i(G) denote the Cheeger constant, or edge-expansion, of GG. Inverse-polynomial Cheeger conjecture for zonotopes. The quantity i(G)i(G) is at worst inverse polynomial in kk; equivalently, there is a polynomial pp such that i(G)1/p(k)i(G)\geqslant 1/p(k). 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.