Short monochromatic odd cycles

Oliver Janzer, Fredy Yip

It is easy to see that every $k$-edge-colouring of the complete graph on $2^k+1$ vertices contains a monochromatic odd cycle. In 1973, Erdős and Graham asked to estimate the smalle…