Colorful subhypergraphs in uniform hypergraphs
From MaRDI portal
Publication:510336
zbMath1355.05102arXiv1605.06701MaRDI QIDQ510336
Publication date: 17 February 2017
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1605.06701
\(\mathbb{Z}_p\)-box-complex\(\mathbb{Z}_p\)-Hom-complex\(\mathbb{Z}_p\)-Tucker-Ky Fan lemmachromatic number of hypergraphscolorful complete hypergraph
Related Items
New construction of graphs with high chromatic number and small clique number ⋮ Coloring properties of categorical product of general Kneser hypergraphs ⋮ A new lower bound for the chromatic number of general Kneser hypergraphs ⋮ Multilabeled Versions of Sperner's and Fan's Lemmas and Applications ⋮ The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Hom complexes and hypergraph colorings
- Colorful subhypergraphs in Kneser hypergraphs
- On the chromatic number of general Kneser hypergraphs
- The chromatic number of almost stable Kneser hypergraphs
- Kneser's conjecture, chromatic number, and homotopy
- Local chromatic number, Ky Fan's theorem, and circular colorings
- Combinatorial Stokes formulas via minimal resolutions
- Coloring graphs with locally few colors
- Generalized Kneser coloring theorems with combinatorial proofs
- A short proof for Chen's alternative Kneser coloring lemma
- A combinatorical proof of Kneser's conjecture
- Colourful theorems and indices of homomorphism complexes
- Strengthening topological colorful results for graphs
- A new coloring theorem of Kneser graphs
- Simplicial complexes of graphs
- Colorful subgraphs in Kneser-like graphs
- A generalization of Tucker's combinatorial lemma with topological applications
- Ein Satz über abelsche Gruppen mit Anwendungen auf die Geometrie der Zahlen
- The Chromatic Number of Kneser Hypergraphs
- Equivariant Cohomology and Lower Bounds for Chromatic Numbers
- A generalization of Gale's lemma
- SIMPLE ^|^Sigma;r-HOMOTOPY TYPES OF HOM COMPLEXES AND BOX COMPLEXES ASSIGNED TO r-GRAPHS
- A generalization of Kneser's conjecture
- Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler