Flawless 1-factorization conjecture for even orders

About 1 year old · traced to

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 n≥4.f(n)=3\quad\text{for even }n\geq 4.

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