Connector-Breaker games on random boards

Dennis Clemens, Laurin Kirsch, Yannick Mogge

By now, the Maker-Breaker connectivity game on a complete graph $K_n$ or on a random graph $G\sim G_{n,p}$ is well studied. Recently, London and Pluhár suggested a variant in which…