Hex implies Y
Combinatorics
2021-02-05 v1
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.
Keywords
Cite
@article{arxiv.2102.02621,
title = {Hex implies Y},
author = {Tomasz Prytuła},
journal= {arXiv preprint arXiv:2102.02621},
year = {2021}
}
Comments
6 pages, 6 figures