English

On the Hamilton-Waterloo Problem with cycle lengths of distinct parities

Combinatorics 2018-01-24 v1

Abstract

Let KvK_v^* denote the complete graph KvK_v if vv is odd and KvIK_v-I, the complete graph with the edges of a 1-factor removed, if vv is even. Given non-negative integers v,M,N,α,βv, M, N, \alpha, \beta, the Hamilton-Waterloo problem asks for a 22-factorization of KvK^*_v into α\alpha CMC_M-factors and β\beta CNC_N-factors. Clearly, M,N3M,N\geq 3, MvM\mid v, NvN\mid v and α+β=v12\alpha+\beta = \lfloor\frac{v-1}{2}\rfloor are necessary conditions. Very little is known on the case where MM and NN 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 MNM|N, v>6N>36Mv>6N>36M, and β3\beta\geq 3.

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}
}