{"id":"arxiv/2607.03243","url":"https://arxiv.org/abs/2607.03243","tags":["math.CO"],"score":0,"title":"On Ramsey-type problems for paths and cycles with few colour changes","domain":"math.CO","source":"arxiv","authors":["Peter Allen","Julia Böttcher","Dennis Clemens","Fabian Hamann","Jozef Skokan","Anusch Taraz"],"reviews":0,"subject":"math.CO","summary":"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 complete graph contains a Hamilton path with at most one colour change. Later, this led to a challenging and still wide open conjecture about covering edge-coloured complete graphs with monochromatic paths. Inspired by the original statement, we study paths and cycles with few colour changes in $3$-edge-coloured complete graphs. For this, we introduce a new Ramsey-type parameter: For $q,k \\in \\mathbb{N}$ and a graph…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-03","reactions":{}}