Perfect 1-factorization conjecture
Perfect 1-factorization conjecture
Let be the complete graph on vertices. A perfect matching is a spanning 1-regular subgraph, and a Hamiltonian cycle is a cycle containing every vertex. Perfect 1-factorization conjecture. For every integer , can be decomposed into perfect matchings such that the union of any two matchings forms a Hamiltonian cycle of . Perfect 1-factorizations connect edge decompositions with Hamiltonian cycle structure; the source gives no resolution status.
Sources & referencesView supporting material
Primary source
Fei Ma and Bing Yao, “Topological Structures of Sets and their Subsets”, arXiv:2503.20167 (2025).
Additional references
2 papers in this index state this conjecture (2022–2025). The statement above is taken from the most recent of them; the others are arXiv:2202.03993.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.