Back to Search Start Over

Colorful versions of the Lebesgue, KKM, and Hex theorem.

Authors :
Baralić, Đorđe
Živaljević, Rade
Source :
Journal of Combinatorial Theory - Series A. Feb2017, Vol. 146, p295-311. 17p.
Publication Year :
2017

Abstract

Following and developing ideas of R. Karasev (2014) [10] , we extend the Lebesgue theorem (on covers of cubes) and the Knaster–Kuratowski–Mazurkiewicz theorem (on covers of simplices) to different classes of convex polytopes (colored in the sense of M. Joswig). We also show that the n -dimensional Hex theorem admits a generalization where the n -dimensional cube is replaced by a n -colorable simple polytope. The use of specially designed quasitoric manifolds , with easily computable cohomology rings and the cohomological cup-length, offers a great flexibility and versatility in applying the general method. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00973165
Volume :
146
Database :
Academic Search Index
Journal :
Journal of Combinatorial Theory - Series A
Publication Type :
Academic Journal
Accession number :
119604744
Full Text :
https://doi.org/10.1016/j.jcta.2016.10.002