Existence of two distinct Hamilton-path extensions
Prove that, for n ≥ 5, opposite-parity vertices u and v, and a matching M of Q_n, two distinct Hamilton paths between u and v extending M exist if and only if none of the C-conditions holds for M.
References
The extra condition in Theorem \ref{theorem:hamilton-path} is the following and Conjecture \ref{conjecture:main-path} is a direct consequence of it.
— Matchings in Hypercubes Extend to Long Cycles
(2501.19029 - Fink et al., 31 Jan 2025) in Section 1.2, Conjecture 5