Scifaro

中文

有偏哈密顿圈游戏的速度与阈值

组合数学 2020-12-09 v1

作者: Noah Brustle , Sarah Clusiau , Vishnu V. Narayan , Ndiamé Ndiaye , Bruce Reed , Ben Seamone

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明存在常数 C，使得对任意 $b<\frac{n}{\ln{n}}-\frac{Cn}{(\ln{n})^{3/2}}$ ，Maker 在 $n+\frac{Cn}{\sqrt{\ln{n}}}$ 步内赢得 Maker-Breaker 哈密顿圈游戏。

关键词

有偏游戏哈密顿圈 Maker-Breaker 游戏阈值随机图

引用

@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}
}

备注

11 pages