On the Hamilton-Waterloo Problem with triangle factors and $C_{3x}$-factors
Combinatorics
2016-03-16 v1
Abstract
The Hamilton-Waterloo Problem (HWP) in the case of -factors and -factors asks if , where is odd (or , where is a 1-factor and is even), can be decomposed into r copies of a 2-factor made either entirely of -cycles and copies of a 2-factor made entirely of -cycles. In this paper, we give some general constructions for such decompositions and apply them to the case where and . We settle the problem for odd , except for a finite number of values. When is even, we make significant progress on the problem, although open cases are left. In particular, the difficult case of even and is left open for many situations.
Keywords
Cite
@article{arxiv.1510.04607,
title = {On the Hamilton-Waterloo Problem with triangle factors and $C_{3x}$-factors},
author = {John Asplund and David Kamin and Melissa Keranen and Adrián Pastine and Sibel Özkan},
journal= {arXiv preprint arXiv:1510.04607},
year = {2016}
}