On the Hamilton-Waterloo Problem with cycle lengths of distinct parities
Combinatorics
2018-01-24 v1
Abstract
Let denote the complete graph if is odd and , the complete graph with the edges of a 1-factor removed, if is even. Given non-negative integers , the Hamilton-Waterloo problem asks for a -factorization of into -factors and -factors. Clearly, , , and are necessary conditions. Very little is known on the case where and have different parities. In this paper, we make some progress on this case by showing, among other things, that the above necessary conditions are sufficient whenever , , and .
Cite
@article{arxiv.1801.07638,
title = {On the Hamilton-Waterloo Problem with cycle lengths of distinct parities},
author = {Andrea Burgess and Peter Danziger and Tommaso Traetta},
journal= {arXiv preprint arXiv:1801.07638},
year = {2018}
}