English

Monochromatic cycle partitions in local edge colourings

Combinatorics 2015-05-12 v3

Abstract

An edge colouring of a graph is said to be an rr-local colouring if the edges incident to any vertex are coloured with at most rr colours. Generalising a result of Bessy and Thomass\'e, we prove that the vertex set of any 22-locally coloured complete graph may be partitioned into two disjoint monochromatic cycles of different colours. Moreover, for any natural number rr, we show that the vertex set of any rr-locally coloured complete graph may be partitioned into O(r2logr)O(r^2 \log r) disjoint monochromatic cycles. This generalises a result of Erd\H{o}s, Gy\'arf\'as and Pyber.

Keywords

Cite

@article{arxiv.1403.5975,
  title  = {Monochromatic cycle partitions in local edge colourings},
  author = {David Conlon and Maya Stein},
  journal= {arXiv preprint arXiv:1403.5975},
  year   = {2015}
}

Comments

10 pages