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 , Maker wins the Maker-Breaker Hamilton cycle game in steps.
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