Winning strong games through fast strategies for weak games
The electronic journal of combinatorics, Tome 18 (2011) no. 1
We prove that, for sufficiently large $n$, the first player can win the strong perfect matching and Hamilton cycle games. For both games, explicit winning strategies of the first player are given. In devising these strategies we make use of the fact that explicit fast winning strategies are known for the corresponding weak games.
@article{10_37236_631,
author = {Asaf Ferber and Dan Hefetz},
title = {Winning strong games through fast strategies for weak games},
journal = {The electronic journal of combinatorics},
year = {2011},
volume = {18},
number = {1},
doi = {10.37236/631},
zbl = {1222.05187},
url = {http://geodesic.mathdoc.fr/articles/10.37236/631/}
}
Asaf Ferber; Dan Hefetz. Winning strong games through fast strategies for weak games. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/631
Cité par Sources :