Competitively Constructed Planar Graphs

Wesley Pegden, Eric Wang

We introduce and study two Maker-Breaker-like games for constructing planar graphs: the edge drawing game, where two players take turns drawing non-intersecting edges between point…