Using the KKM theorem
Preprint
Abstract
The KKM theorem, due to Knaster, Kuratowski, and Mazurkiewicz in 1929, is a fundamental result in fixed-point theory, which has seen numerous extensions and applications. In this paper we survey old and recent generalizations of the KKM theorem and their applications in the areas of piercing numbers, mass partition, fair division, and matching theory. We also give a few new results utilizing KKM-type theorems, and discuss related open problems.Keywords
All Related Versions
This publication has 52 references indexed in Scilit:
- A Survey of the Hadwiger-Debrunner (p, q)-problem2003
- Hall's theorem for hypergraphsJournal of Graph Theory, 2000
- Equipartition of mass distributions by hyperplanesDiscrete & Computational Geometry, 1996
- Bounding the piercing numberDiscrete & Computational Geometry, 1995
- Transversals of 2-intervals, a topological approachCombinatorica, 1995
- Combinatorial formulae for multiple set-valued labellingsMathematische Annalen, 1993
- A gallai-type transversal problem in the planeDiscrete & Computational Geometry, 1993
- Equilibrium in a discrete exchange economy with moneyInternational Journal of Game Theory, 1984
- Über eine Variante zum Hellyschen SatzArchiv der Mathematik, 1957
- Neuer beweis für die invarianz der dimensionszahl und des gebietesAbhandlungen aus dem Mathematischen Seminar der Universitat Hamburg, 1928