Barnette's Hamiltonian cycle conjecture for even simple 3-polytopes
Barnette's Hamiltonian cycle conjecture for even simple 3-polytopes
Let be an even simple -polytope, meaning that every facet of has an even number of vertices. Its vertex-edge graph is the graph whose vertices and edges are those of . Barnette's conjecture. The vertex-edge graph of contains a Hamiltonian cycle. This is presented as an intriguing longstanding question about planar graphs; its status is not resolved by the supplied source context.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Michael Joswig, “Projectivities in Simplicial Complexes and Colorings of Simple Polytopes”, arXiv:math/0102186 (2001).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.