Hamiltonian Maker-Breaker games on small graphs

Miloš Stojaković, Nikola Trkulja

We look at the unbiased Maker-Breaker Hamiltonicity game played on the edge set of a complete graph $K_n$, where Maker's goal is to claim a Hamiltonian cycle. First, we prove that,…