The Hamilton-Waterloo Problem HWP asks for a 2-factorization of the complete graph or , the complete graph with the edges of a 1-factor removed, into -factors and -factors, where . In the case that and are both even, the problem has been solved except possibly when or when and are both odd, in which case necessarily $v \equiv 2 \pmod{4}$. In this paper, we develop a new construction that creates factorizations with larger cycles from existing factorizations under certain conditions. This construction enables us to show that there is a solution to HWP for odd and whenever the obvious necessary conditions hold, except possibly if ; and ; ; or . This result almost completely settles the existence problem for even cycles, other than the possible exceptions noted above.

生成讲解博客的中文版本

生成AI智能校验的中文版本