The Speed and Threshold of the Biased Hamilton Cycle Game

Abstract

We show that there is a constant C such that for any $b<\frac{n}{\ln n}-\frac{Cn}{(\ln n{)}^{3/2}}$, Maker wins the Maker-Breaker Hamilton cycle game in $n+\frac{Cn}{\sqrt{\ln n}}$ steps.

11 pages

References in corpus (1)

• The Speed and Threshold of the Biased Perfect Matching Game