English

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 CmC_{m}-factors and CnC_{n}-factors asks if KvK_v, where vv is odd (or KvFK_v-F, where FF is a 1-factor and vv is even), can be decomposed into r copies of a 2-factor made either entirely of mm-cycles and ss copies of a 2-factor made entirely of nn-cycles. In this paper, we give some general constructions for such decompositions and apply them to the case where m=3m=3 and n=3xn=3x. We settle the problem for odd vv, except for a finite number of xx values. When vv is even, we make significant progress on the problem, although open cases are left. In particular, the difficult case of vv even and s=1s=1 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}
}