English

Long monochromatic even cycles in 3-edge-coloured graphs of large minimum degree

Combinatorics 2020-01-06 v1

Abstract

We show that for every η>0\eta>0, there exists n0n_0 such that for every even nn, nn0n\ge n_0, and every graph GG with (2+η)n(2+\eta)n vertices and minimum degree at least (7/4+4η)n(7/4+4\eta)n, each colouring of the edges of GG with three colours results in a monochromatic cycle of length nn.

Keywords

Cite

@article{arxiv.2001.00643,
  title  = {Long monochromatic even cycles in 3-edge-coloured graphs of large minimum degree},
  author = {Tomasz Łuczak and Zahra Rahimi},
  journal= {arXiv preprint arXiv:2001.00643},
  year   = {2020}
}