Edge-colouring and orientations: applications to degree- and $\chi$-boundedness

Arnab Char, Ken-ichi Kawarabayashi, Lucas Picasarri-Arrieta

We prove a new generalisation of Ramsey's theorem by showing that every $2$-edge-coloured graph with sufficiently large minimum degree contains a monochromatic induced subgraph who…