Ruskey–Savage matching-extension conjecture
Prove that every matching of the n-dimensional hypercube Q_n, for n ≥ 2, can be extended to a Hamilton cycle.
References
Ruskey and Savage asked the following question which is still open. Every matching of the hypercube Q_n can be extended into a Hamilton cycle where n ≥ 2.
— Matchings in Hypercubes Extend to Long Cycles
(2501.19029 - Fink et al., 31 Jan 2025) in Section 1.1, immediately before Conjecture 1
In , the conjecture was stated that every perfect matching in $En$ can be extended to a Hamiltonian cycle.
— On the Number of Hamiltonian Cycles in a Boolean Cube
(2610.11941 - Perezhogin et al., 8 Oct 2026) in Introduction