Topological lower bounds for the chromatic number: a hierarchy
From MaRDI portal
Publication:1767268
zbMath1063.05047arXivmath/0208072MaRDI QIDQ1767268
Günter M. Ziegler, Ji{ří} Matoušek
Publication date: 8 March 2005
Published in: Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV) (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0208072
Permutations, words, matrices (05A05) Finite groups of transformations in algebraic topology (including Smith theory) (55M35) Coloring of graphs and hypergraphs (05C15)
Related Items (36)
Strengthening topological colorful results for graphs ⋮ Topology and Adjunction in Promise Constraint Satisfaction ⋮ Box complexes, neighborhood complexes, and the chromatic number ⋮ Complexes of graph homomorphisms ⋮ On generalized Kneser hypergraph colorings ⋮ Generalised Mycielski graphs, signature systems, and bounds on chromatic numbers ⋮ Hom complexes and hypergraph colorings ⋮ Relative phantom maps ⋮ Colorful subhypergraphs in Kneser hypergraphs ⋮ Local orthogonality dimension ⋮ On finding constrained independent sets in cycles ⋮ Borsuk-Ulam theorems for products of spheres and Stiefel manifolds revisited ⋮ Fixed-Parameter Algorithms for the Kneser and Schrijver Problems ⋮ Homomorphism complexes, reconfiguration, and homotopy for directed graphs ⋮ Local chromatic number of quadrangulations of surfaces ⋮ Hajós-Type Constructions and Neighborhood Complexes ⋮ Neighborhood complexes and Kronecker double coverings ⋮ Colorful subgraphs in Kneser-like graphs ⋮ Topological Bounds for Graph Representations over Any Field ⋮ Small models of graph colouring manifolds and the Stiefel manifolds \(\Hom(C_{5},K_n)\) ⋮ Homotopy types of box complexes ⋮ Hedetniemi's conjecture for Kneser hypergraphs ⋮ On the topological lower bound for the multichromatic number ⋮ Homotopy types of box complexes of chordal graphs ⋮ On topological relaxations of chromatic conjectures ⋮ The Borsuk--Ulam-property, Tucker-property and constructive proofs in combinatorics ⋮ Simplicial models of trace spaces ⋮ Local chromatic number and distinguishing the strength of topological obstructions ⋮ Homotopy groups of Hom complexes of graphs ⋮ Combinatorial groupoids, cubical complexes, and the Lovász Conjecture ⋮ Topological bounds on the dimension of orthogonal representations of graphs ⋮ The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg ⋮ On colorings of graph powers ⋮ WI-posets, graph complexes and \(\mathbb{Z}_2\)-equivalences ⋮ Chromatic numbers of simplicial manifolds ⋮ Homotopy types of the Hom complexes of graphs
Uses Software
This page was built for publication: Topological lower bounds for the chromatic number: a hierarchy
