Colorful versions of the Lebesgue, KKM, and Hex theorem

DOI10.1016/J.JCTA.2016.10.002zbMATH Open1375.05081arXiv1412.8621OpenAlexW2963141373MaRDI QIDQ346453FDOQ346453

Rade Živaljević, Djordje Baralic

Publication date: 29 November 2016

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: Following and developing ideas of R. Karasev (Covering dimension using toric varieties, arXiv:1307.3437), 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 quasitoric manifolds offers great flexibility and versatility in applying the general method.

Full work available at URL: https://arxiv.org/abs/1412.8621

zbMATH Keywords

simple polytopesbalanced simplicial complexesquasitoric manifolds

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) (n)-dimensional polytopes (52B11) Coloring of graphs and hypergraphs (05C15) Polyhedral manifolds (52B70)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Game of Hex and the Brouwer Fixed-Point Theorem
• Balanced Cohen-Macaulay Complexes
• Toric Topology
• Convex polytopes, Coxeter orbifolds and torus actions
• Very colorful theorems
• Lower bound theorems and a generalized lower bound conjecture for balanced simplicial complexes
• Immersions and embeddings of quasitoric manifolds over the cube
• Quasitoric manifolds and small covers over properly coloured polytopes: immersions and embeddings
• Using Brouwer’s Fixed Point Theorem
• Projectivities in simplicial complexes and colorings of simple polytopes
• Covering dimension using toric varieties

Cited In (4)

• Very colorful theorems
• Toric objects associated with the dodecahedron
• Three-dimensional manifolds defined by coloring a simple polytope
• Multilabeled and topological versions of the Hex theorem

Recommendations

• Torus actions and combinatorics of polytopes 👍 👎
• Classification problem for quasitoric manifolds over a given simple polytope 👍 👎
• Three-dimensional manifolds defined by coloring a simple polytope 👍 👎
• On the classification of quasitoric manifolds over dual cyclic polytopes 👍 👎
• Combinatorial Rigidity of 3-dimensional Simplicial Polytopes 👍 👎
• Toric cohomological rigidity of simple convex polytopes 👍 👎
• Balanced Manifolds and Pseudomanifolds 👍 👎
• The group of projectivities and colouring of the facets of a simple polytope 👍 👎
• A New Proof of the d-Connectedness of d-Polytopes 👍 👎
• Projectivities in simplicial complexes and colorings of simple polytopes 👍 👎

This page was built for publication: Colorful versions of the Lebesgue, KKM, and Hex theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q346453)