Perfect 1-factorization conjecture

Let K2nK_{2n} be the complete graph on 2n2n 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 n2n\geq 2, K2nK_{2n} can be decomposed into 2n12n-1 perfect matchings such that the union of any two matchings forms a Hamiltonian cycle of K2nK_{2n}. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.