Facet-Hamiltonicity of type B permutahedra

A type BB permutahedron is the Coxeter permutahedron associated with the type BB reflection group; a polytope is facet-Hamiltonian when its skeleton contains a cycle that visits each facet in the required consecutive manner. Type BB permutahedron conjecture. Type BB permutahedra of all dimensions are facet-Hamiltonian. The authors report constructions in dimensions 33 and 44 and conjecture that the corresponding rhombic strips exist in every dimension; the general case remains open.

Sources & referencesView supporting material

Primary source

Hugo Akitaya, Jean Cardinal, Stefan Felsner, Linda Kleist and Robert Lauff, “Facet-Hamiltonicity”, arXiv:2411.02172 (2024).

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.