English

The Speed and Threshold of the Biased Perfect Matching Game

Combinatorics 2020-12-09 v1

Abstract

We show that Maker wins the Maker-Breaker perfect matching game in n2+o(n)\frac{n}{2}+o(n) turns when the bias is at least nlognf(n)n(logn)5/4\frac{n}{\log{n}}-\frac{f(n)n}{(\log{n})^{5/4}}, for any ff going to infinity with nn and nn sufficiently large (in terms of ff).

Keywords

Cite

@article{arxiv.2012.04289,
  title  = {The Speed and Threshold of the Biased Perfect Matching 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.04289},
  year   = {2020}
}

Comments

13 pages, 1 figure