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

Abstract

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

0

Discussion (0)

Sign in to join the discussion.

Loading comments…