Facet-Hamiltonian conjecture for B-permutahedra
Facet-Hamiltonian conjecture for B-permutahedra
Let be a polytope of dimension , and call each -dimensional face a facet. A facet-Hamiltonian cycle in is a cycle in the skeleton of such that, for every facet of , the intersection is connected and nonempty. The -permutahedron has as vertices all signed permutations of , and its edges join signed permutations differing either by an adjacent transposition preserving all signs or by complementing the sign of the first entry.
Facet-Hamiltonian conjecture. The -permutahedron of any dimension has a facet-Hamiltonian cycle.
The cited authors prove facet-Hamiltonian cycles for several families, including permutahedra and various associahedra, and paths for some graph associahedra. The assertion for every -permutahedron of dimension at least remains open.
Sources & referencesView supporting material
Primary source
Nastaran Behrooznia, Sofia Brenner, Arturo Merino, Torsten Mütze, Christian Rieck and Francesco Verciani, “Listing faces of polytopes”, arXiv:2412.02584 (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.