Monochromatic cycle partitions in local edge colourings
Combinatorics
2015-05-12 v3
Abstract
An edge colouring of a graph is said to be an -local colouring if the edges incident to any vertex are coloured with at most colours. Generalising a result of Bessy and Thomass\'e, we prove that the vertex set of any -locally coloured complete graph may be partitioned into two disjoint monochromatic cycles of different colours. Moreover, for any natural number , we show that the vertex set of any -locally coloured complete graph may be partitioned into 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