Flawless 1-factorization conjecture for even orders

From papers

For an even integer nn, let f(n)f(n) be the maximum integer kk such that some kk-regular graph GG on nn vertices admits a flawless 1-factorization, meaning a perfect 1-factorization in which every Hamiltonian cycle of GG is the union of two 1-factors. Flawless 1-factorization conjecture.

f(n)=3for even n4.f(n)=3\quad\text{for even }n\geq 4.

The paper states that f(n)3f(n)\geq 3 for every even n4n\geq4 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

No solutions have been posted yet.