Maximal-matching Hamilton-path characterization
Prove that, for n ≥ 5 and a maximal matching M of Q_n with uv not in M, a Hamilton path with endpoints u and v extending M exists if and only if the matching (M \setminus {uu^M, vv^M}) \cup {u^M v^M} contains no half-layer.
References
We consider the following simplification of Conjecture \ref{conjecture:main-path} for maximal matchings, where a matching is maximal if it cannot be extended by any edge.
— Matchings in Hypercubes Extend to Long Cycles
(2501.19029 - Fink et al., 31 Jan 2025) in Section 1.2, Conjecture 4