Flawless 1-factorization conjecture for even orders
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Haixiang Zhang, Yichen Wang, Xiamiao Zhao and Mei Lu, “Counting induced subgraphs with given intersection sizes”, arXiv:2509.15466 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.