The perfect 1-factorization conjecture for complete graphs
The perfect 1-factorization conjecture for complete graphs
Let be the complete graph on vertices. A 1-factorization is a decomposition of its edges into perfect matchings, and it is perfect when the union of any two distinct 1-factors is a Hamiltonian cycle. The perfect 1-factorization conjecture. Every complete graph with an even number of vertices admits a perfect 1-factorization. The conjecture is a strengthening of ordinary 1-factorization for complete graphs; the source attributes it to Ko and does not state whether it has been resolved.
Sources & referencesView supporting material
Primary source
Robert W. Donley, S. James Gates, Tristan Hübsch and Rishi Nath, “A combinatorial introduction to Adinkras”, arXiv:2410.12834 (2024).
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.