Local chromatic number, Ky Fan's theorem, and circular colorings
From MaRDI portal
Publication:879165
DOI10.1007/s00493-006-0034-xzbMath1121.05050arXivmath/0407075OpenAlexW1963931974MaRDI QIDQ879165
Publication date: 8 May 2007
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0407075
Coloring of graphs and hypergraphs (05C15) Simplicial sets and complexes in algebraic topology (55U10)
Related Items (51)
Strengthening topological colorful results for graphs ⋮ Dynamic coloring of graphs having no \(K_5\) minor ⋮ A combinatorial proof for the circular chromatic number of Kneser graphs ⋮ The chromatic number of the product of 14-chromatic graphs can be 13 ⋮ Generalised Mycielski graphs, signature systems, and bounds on chromatic numbers ⋮ Colorings of complements of line graphs ⋮ Assouad-Nagata dimension and gap for ordered metric spaces ⋮ Colorful subhypergraphs in Kneser hypergraphs ⋮ On multichromatic numbers of widely colorable graphs ⋮ NP for Combinatorialists ⋮ Local orthogonality dimension ⋮ On the adaptable chromatic number of graphs ⋮ Clawfreeness of the powers of a graph ⋮ Oriented matroids and Ky Fan's theorem ⋮ A new coloring theorem of Kneser graphs ⋮ Many Facets of Dualities ⋮ Homomorphism complexes, reconfiguration, and homotopy for directed graphs ⋮ Local chromatic number of quadrangulations of surfaces ⋮ Circular chromatic number of induced subgraphs of Kneser graphs ⋮ A generalization of Kneser's conjecture ⋮ On the chromatic number of general Kneser hypergraphs ⋮ Coloring chains for compression with uncertain priors ⋮ \((n,m)\)-fold covers of spheres ⋮ Colorful subgraphs in Kneser-like graphs ⋮ Non-cover generalized Mycielski, Kneser, and Schrijver graphs ⋮ Topological Bounds for Graph Representations over Any Field ⋮ Colorful subhypergraphs in uniform hypergraphs ⋮ A new lower bound for the chromatic number of general Kneser hypergraphs ⋮ Hedetniemi's conjecture for Kneser hypergraphs ⋮ Topology of Hom complexes and test graphs for bounding chromatic number ⋮ Homotopy types of box complexes of chordal graphs ⋮ Circular coloring and Mycielski construction ⋮ Symmetries of the stable Kneser graphs ⋮ On topological relaxations of chromatic conjectures ⋮ Local chromatic number and distinguishing the strength of topological obstructions ⋮ On the chromatic number of a subgraph of the Kneser graph ⋮ On directed local chromatic number, shift graphs, and Borsuk-like graphs ⋮ Combinatorial Stokes formulas via minimal resolutions ⋮ On the Chromatic Number of Matching Kneser Graphs ⋮ The circular altitude of a graph ⋮ Multilabeled Versions of Sperner's and Fan's Lemmas and Applications ⋮ Generalised Mycielski graphs and the Borsuk-Ulam theorem ⋮ On colorings of graph powers ⋮ Local chromatic number and Sperner capacity ⋮ A generalization of the Erdős-Ko-Rado theorem ⋮ Counterexamples to Hedetniemi's conjecture with large fractional chromatic numbers ⋮ On inverse powers of graphs and topological implications of Hedetniemi's conjecture ⋮ The chromatic discrepancy of graphs ⋮ Colouring quadrangulations of projective spaces ⋮ On the Multichromatic Number of s‐Stable Kneser Graphs ⋮ Counterexamples to Hedetniemi's conjecture and infinite Boolean lattices
This page was built for publication: Local chromatic number, Ky Fan's theorem, and circular colorings
