Facet-Hamiltonicity of type B permutahedra
Facet-Hamiltonicity of type B permutahedra
A type permutahedron is the Coxeter permutahedron associated with the type reflection group; a polytope is facet-Hamiltonian when its skeleton contains a cycle that visits each facet in the required consecutive manner. Type permutahedron conjecture. Type permutahedra of all dimensions are facet-Hamiltonian. The authors report constructions in dimensions and 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
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.