Proves the random Maker strategy is essentially optimal w.h.p. in the H-minor Maker-Breaker game and identifies H for which it is within a 1+o(1) factor of optimal.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
The random strategy in Maker-Breaker graph minor games
Proves the random Maker strategy is essentially optimal w.h.p. in the H-minor Maker-Breaker game and identifies H for which it is within a 1+o(1) factor of optimal.