Variable Dimension Complexes Part II: A Unified Approach to Some Combinatorial Lemmas in Topology

Published Online:https://doi.org/10.1287/moor.9.4.498

Part II of this study uses the path-following theory of labelled V-complexes developed in Part I to provide constructive algorithmic proofs of a variety of combinatorial lemmas in topology. We demonstrate two new dual lemmas on the n-dimensional cube, and use a generalized Sperner lemma to prove a generalization of the Knaster–Kuratowski–Mazurkiewicz covering lemma on the simplex. We also show that Tucker's lemma can be derived directly from the Borsuk–Ulam theorem. We report the interrelationships between these results, Brouwer's fixed point theorem, and the existence of stationary points on the simplex.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.