Back to Search Start Over

Hex implies Y

Authors :
Prytuła, Tomasz
Publication Year :
2021

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.<br />Comment: 6 pages, 6 figures

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2102.02621
Document Type :
Working Paper