Flawless 1-factorization conjecture for even orders
For an even integer , let be the maximum integer such that some -regular graph on vertices admits a flawless 1-factorization, meaning a perfect 1-factorization in which every Hamiltonian cycle of is the union of two 1-factors. Flawless 1-factorization conjecture.
The paper states that for every even and conjectures that this lower bound is always sharp. The supplied text gives no further resolution status.
References
Primary source
Haixiang Zhang, Yichen Wang, Xiamiao Zhao and Mei Lu, “Counting induced subgraphs with given intersection sizes”, arXiv:2509.15466 (2025).
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.