The Hamilton-Waterloo Problem with even cycle lengths
Abstract
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 . 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.
Keywords
Cite
@article{arxiv.1810.02009,
title = {The Hamilton-Waterloo Problem with even cycle lengths},
author = {A. C. Burgess and P. Danziger and T. Traetta},
journal= {arXiv preprint arXiv:1810.02009},
year = {2019}
}