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.
References
Primary source
Petr Gregor and Torsten Mütze, “Trimming and gluing Gray codes”, arXiv:1607.08806 (2018).
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.