On Ramsey-type problems for paths and cycles with few colour changes

Peter Allen, Julia Böttcher, Dennis Clemens +3

In 1967, Gerencser and Gyárfás determined the exact values of the two-colour Ramsey numbers of paths. In a footnote, they made the following observation: Every $2$-edge-coloured co…