English

The Speed and Threshold of the Biased Hamilton Cycle Game

Combinatorics 2020-12-09 v1

Abstract

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

Keywords

Cite

@article{arxiv.2012.04302,
  title  = {The Speed and Threshold of the Biased Hamilton Cycle Game},
  author = {Noah Brustle and Sarah Clusiau and Vishnu V. Narayan and Ndiamé Ndiaye and Bruce Reed and Ben Seamone},
  journal= {arXiv preprint arXiv:2012.04302},
  year   = {2020}
}

Comments

11 pages