Local chromatic number, Ky Fan's theorem, and circular colorings

DOI10.1007/s00493-006-0034-xzbMath1121.05050arXivmath/0407075MaRDI QIDQ879165

Gábor Simonyi, Gábor Tardos

Publication date: 8 May 2007

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

chromatic numbers; Kneser graphs; Mycielski graphs, Borsuk graphs; Schrijver graphs

Mathematics Subject Classification ID

05C15: Coloring of graphs and hypergraphs

55U10: Simplicial sets and complexes in algebraic topology

Related Items

A generalization of Kneser's conjecture, Clawfreeness of the powers of a graph, On topological relaxations of chromatic conjectures, Non-cover generalized Mycielski, Kneser, and Schrijver graphs, Homotopy types of box complexes of chordal graphs, Circular coloring and Mycielski construction, Symmetries of the stable Kneser graphs, Combinatorial Stokes formulas via minimal resolutions, On colorings of graph powers, A generalization of the Erdős-Ko-Rado theorem, Topology of Hom complexes and test graphs for bounding chromatic number, Oriented matroids and Ky Fan's theorem, On the adaptable chromatic number of graphs, A new coloring theorem of Kneser graphs, Colorful subgraphs in Kneser-like graphs, Local chromatic number and Sperner capacity, On directed local chromatic number, shift graphs, and Borsuk-like graphs, NP for Combinatorialists, Local chromatic number and distinguishing the strength of topological obstructions