8 citations · 31 across the 24 of their papers we have counts for
Showing 2026Show all
3 papers · 1 filter
math.CO2026
Ramsey-type results for Maker-Breaker games
Alexander Allin, Juri Barkey, Dennis Clemens
A graph is minimal Ramsey for a graph if every -colouring of the edges of contains a monochromatic copy of , but for every proper subgraph of , there is a -…
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 co…
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…