Middle Levels Conjecture

The middle levels conjecture, also known as revolving door conjecture, posits that the middle layer graph has a Hamilton cycle for every .

The conjecture was proved by Mütze (2016).

See also

Hamilton Cycle, Middle Layer Graph

Explore with Wolfram|Alpha

More things to try:

References

Mütze, T. "Proof of the Middle Levels Conjecture." 11 Aug 2014. https://arxiv.org/abs/1404.4442.

Cite this as:

Weisstein, Eric W. "Middle Levels Conjecture." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/MiddleLevelsConjecture.html

Subject classifications