Hex implies Y
Abstract
We give a simple and short proof of the fact that the board game of Y cannot end in a draw. Our proof, based on the analogous result for the game of Hex (the so-called 'Hex Theorem'), is purely topological and does not depend on the shape of the board. We also include a simplified version of Gale's proof of Hex Theorem.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2021
- DOI:
- 10.48550/arXiv.2102.02621
- arXiv:
- arXiv:2102.02621
- Bibcode:
- 2021arXiv210202621P
- Keywords:
-
- Mathematics - Combinatorics;
- 91A46;
- 05C57 (Primary);
- 91A43;
- 05C10 (Secondary)
- E-Print:
- 6 pages, 6 figures