arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0909.2744math.CO
收藏

The critical bias for the Hamiltonicity game is (1+o(1))n/ln n

Michael Krivelevich

英文摘要:

We prove that in the biased 1:b Hamiltonicity Maker-Breaker game, played on the edges of the complete graph K_n, Maker has a winning strategy for b(n)<=(1-o(1))n/ln n, for all large enough n.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑