Using Brouwer's fixed point theorem
Abstract
Brouwer's fixed point theorem from 1911 is a basic result in topology - with a wealth of combinatorial and geometric consequences. In these lecture notes we present some of them, related to the game of HEX and to the piercing of multiple intervals. We also sketch stronger theorems, due to Oliver and others, and explain their applications to the fascinating (and still not fully solved) evasiveness problem.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2014
- DOI:
- 10.48550/arXiv.1409.7890
- arXiv:
- arXiv:1409.7890
- Bibcode:
- 2014arXiv1409.7890B
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Algebraic Topology;
- 05-01;
- 55-01
- E-Print:
- 46 pages, many figures. To appear in "A Journey through Discrete Mathematics. A Tribute to Jiri Matousek", edited by Martin Loebl, Jaroslav Nesetril and Robin Thomas, due to be published by Springer