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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-03 Page: https://delphi.science/r/arxiv/2607.03243 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…