论文标题
有偏见的汉密尔顿周期游戏的速度和阈值
The Speed and Threshold of the Biased Hamilton Cycle Game
论文作者
论文摘要
我们表明存在一个常数c，以至于对于任何$ b <\ frac {n} {\ ln {n}}} - \ frac {cn} {（\ ln {n}）^{3/2}}} $ $ n+\ frac {cn} {\ sqrt {\ ln {n}}}} $ stept。
We show that there is a constant C such that for any $b<\frac{n}{\ln{n}}-\frac{Cn}{(\ln{n})^{3/2}}$, Maker wins the Maker-Breaker Hamilton cycle game in $n+\frac{Cn}{\sqrt{\ln{n}}}$ steps.
