It is (frequently) all too easy for Maker… Ex.: Hamiltonicity game Maker wins if creates a Hamilton cycle CE: Maker wins, very fast - in ≤ 2n moves (…, Hefetz, Stich'09: Makers wins in n+1 moves, optimal) Ex.: Non-planarity game Maker wins if creates a non-planar graph -just wait for it to come ( but grab an edge occasionally…) - after 3n-5 rounds Maker, doing anything, has a non-planar graph… 3
{}