Ore- and P\'osa-type conditions for partitioning $2$-edge-coloured graphs into monochromatic cycles
Combinatorics
2023-06-27 v2 Discrete Mathematics
Abstract
In 2019, Letzter confirmed a conjecture of Balogh, Bar\'at, Gerbner, Gy\'arf\'as and S\'ark\"ozy, proving that every large -edge-coloured graph on vertices with minimum degree at least can be partitioned into two monochromatic cycles of different colours. Here, we propose a weaker condition on the degree sequence of to also guarantee such a partition and prove an approximate version. This resembles a similar generalisation to an Ore-type condition achieved by Bar\'at and S\'ark\"ozy. Continuing work by Allen, B\"ottcher, Lang, Skokan and Stein, we also show that if holds for all non-adjacent vertices , then all but vertices can be partitioned into three monochromatic cycles.
Keywords
Cite
@article{arxiv.2202.06388,
title = {Ore- and P\'osa-type conditions for partitioning $2$-edge-coloured graphs into monochromatic cycles},
author = {Patrick Arras},
journal= {arXiv preprint arXiv:2202.06388},
year = {2023}
}
Comments
25 pages, 1 figure, final version