Chessboard and level sets of continuous functions
Micha{\l} Dybowski, Przemys{\l}aw G\'orka

TL;DR
This paper proves a topological result about continuous functions on cubes, showing the existence of certain connected sets, and demonstrates how classical theorems like Brouwer's follow from it.
Contribution
It introduces a new topological theorem linking level sets of continuous functions to connected subsets connecting opposite faces of a cube, with implications for classical fixed point theorems.
Findings
Existence of a connected set in the preimage of a point connecting opposite faces
Discrete analogue of the continuous result
Derivation of Steinhaus Chessboard and Brouwer Fixed Point Theorems from the main result
Abstract
We provide the following result and its discrete equivalent: Let be a continuous function. Then, there exist a point and a compact subset which connects some opposite faces of the -dimensional unit cube . We give an example that shows it cannot be generalized to path-connected sets. Additionally, we show that the -dimensional Steinhaus Chessboard Theorem and the Brouwer Fixed Point Theorem are simple consequences of this result.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsArtificial Intelligence in Games
