Generalized middle levels conjecture for hypercube level subgraphs
Generalized middle levels conjecture for hypercube level subgraphs
Let be the -dimensional hypercube, and let denote the subgraph induced by the vertices whose levels lie in . For integers and , consider . Generalized middle levels conjecture. For any and , the graph has a Hamilton cycle. The case is the middle levels conjecture, which was announced as solved recently; the generalized cases were presented as remaining open and are used to reduce the other open instances of the enumeration problem.
Sources & referencesView supporting material
Primary source
Petr Gregor and Torsten Mütze, “Trimming and gluing Gray codes”, arXiv:1607.08806 (2018).
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.