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.
CITATION STYLE
Björner, A., Matoušek, J., & Ziegler, G. M. (2017). Using brouwer’s fixed point theorem. In A Journey through Discrete Mathematics: A Tribute to Jiri Matousek (pp. 221–271). Springer International Publishing. https://doi.org/10.1007/978-3-319-44479-6_10
Mendeley helps you to discover research relevant for your work.