2 papers
math.CO2026
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 -edge-coloured…
math.CO2026
Rainbow connectivity Maker-Breaker game
Juri Barkey, Bruno Borchardt, Dennis Clemens +3
We study biased Maker-Breaker games on a graph system , in which Maker's goal is to claim certain rainbow structures, i.e., specified subgraphs consisting of at…