The Speed and Threshold of the Biased Perfect Matching Game

arXiv (Cornell University)(2020)

引用 0|浏览2
暂无评分
摘要
We show that Maker wins the Maker-Breaker perfect matching game in $\frac{n}{2}+o(n)$ turns when the bias is at least $\frac{n}{\log{n}}-\frac{f(n)n}{(\log{n})^{5/4}}$, for any $f$ going to infinity with $n$ and $n$ sufficiently large (in terms of $f$).
更多
查看译文
关键词
matching,game,speed,threshold
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要