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 turns when the bias is at least , for any going to infinity with and sufficiently large (in terms of ).
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