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.
References
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
No solutions have been posted yet.