Winning strong games through fast strategies for weak games

Asaf Ferber, Dan Hefetz

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
JournalElectronic Journal of Combinatorics
Volume18
Issue number1
DOIs
StatePublished - 2011
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Winning strong games through fast strategies for weak games'. Together they form a unique fingerprint.

Cite this