arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2009-09-15 | Updated: 2010-03-09
Comments: 9 pages

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

Loading...