“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 16932
School of Mathematics
  Title:   Long monochromatic even cycles in 3-edge-coloured graphs of large minimum degree
  Author(s):  Zahra Rahimi (Joint with T. Luczak)
  Status:   Published
  Journal: J. Graph Theory
  Vol.:  99
  Year:  2022
  Pages:   691-714
  Supported by:  IPM
  Abstract:
we show that for every j > 0, there exists n0 such that for every even n, n > n0, and every graph G with (2+j)n vertices and the minimum degree at least (7/4 + 4j)n, each colouring of the edges of G with three colours results in a monochromatic cycle of length n.

Download TeX format
back to top
scroll left or right