English

On equitably 2-colourable odd cycle decompositions

Combinatorics 2024-02-02 v2

Abstract

An \ell-cycle decomposition of KvK_v is said to be \emph{equitably 22-colourable} if there is a 22-vertex-colouring of KvK_v such that each colour is represented (approximately) an equal number of times on each cycle: more precisely, we ask that in each cycle CC of the decomposition, each colour appears on /2\lfloor \ell/2 \rfloor or /2\lceil \ell/2 \rceil of the vertices of CC. In this paper we study the existence of equitably 2-colourable \ell-cycle decompositions of KvK_v, where \ell is odd, and prove the existence of such a decomposition for v1,v \equiv 1, \ell (mod 22\ell).

Cite

@article{arxiv.2309.15628,
  title  = {On equitably 2-colourable odd cycle decompositions},
  author = {Andrea Burgess and Francesca Merola},
  journal= {arXiv preprint arXiv:2309.15628},
  year   = {2024}
}

Comments

24pp

R2 v1 2026-06-28T12:33:42.438Z