collaborators

1 paper

math.CO2013

Building spanning trees quickly in Maker-Breaker games

Dennis Clemens, Asaf Ferber, Roman Glebov +2

For a tree T on n vertices, we study the Maker-Breaker game, played on the edge set of the complete graph on n vertices, which Maker wins as soon as the graph she builds contains a…