3 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.CO2025
Constructions for positional games and applications to domination games
Ali Deniz Bagdas, Dennis Clemens, Fabian Hamann +1
We present constructions regarding the general behaviour of biased positional games, and amongst others show that the outcome of such a game can differ in an arbitrary way dependin…
math.CO2025
Maker playing against an invisible Breaker
Dennis Clemens, Fabian Hamann, Mirjana MikalaÄki +2
We initiate the study of the phantom version of Maker-Breaker positional games. In a phantom game, the moves of one of the players are hidden from the other player, who still has t…