arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
The critical bias for the Hamiltonicity game is (1+o(1))n/ln n
Michael Krivelevich
Published: 2009-09-15 | Updated: 2010-03-09
Comments:
9 pages
Note:
DOI:
10.1090/s0894-0347-2010-00678-9
complete graph
graph
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
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.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all