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.

Background

This is a proposed simplification of the general Hamilton-path conjecture for maximal matchings. It parallels the known characterization for perfect matchings in the complete bipartite graph associated with the hypercube. The paper proves that the general C-condition conjecture would imply this maximal-matching version, but does not establish the conjecture independently in all dimensions.

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