English

Doyen-Wilson results for odd length cycle systems

Combinatorics 2015-06-15 v2

Abstract

For each odd m3m \geq 3 we completely solve the problem of when an mm-cycle system of order uu can be embedded in an mm-cycle system of order vv, barring a finite number of possible exceptions. In cases where uu is large compared to mm, where mm is a prime power, or where m15m \leq 15, the problem is completely resolved. In other cases, the only possible exceptions occur when vuv-u is small compared to mm. This result is proved as a consequence of a more general result which gives necessary and sufficient conditions for the existence of an mm-cycle decomposition of a complete graph of order vv with a hole of size uu in the case where um2u \geq m-2 and vum+1v-u \geq m+1 both hold.

Keywords

Cite

@article{arxiv.1411.3785,
  title  = {Doyen-Wilson results for odd length cycle systems},
  author = {Daniel Horsley and Rosalind A. Hoyte},
  journal= {arXiv preprint arXiv:1411.3785},
  year   = {2015}
}

Comments

28 pages, 0 figures

R2 v1 2026-06-22T06:58:35.934Z