Colourful theorems and indices of homomorphism complexes

zbMath1266.05041MaRDI QIDQ1953386

Claude Tardif, Ambrus Zsbán, Gábor Simonyi

Publication date: 7 June 2013

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i1p10

zbMATH Keywords

chromatic numbersgraph theory topological bounds

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55)

Related Items (10)

Strengthening topological colorful results for graphs ⋮ Colorings of complements of line graphs ⋮ Local orthogonality dimension ⋮ Circular chromatic number of induced subgraphs of Kneser graphs ⋮ On the chromatic number of general Kneser hypergraphs ⋮ 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 ⋮ On the Chromatic Number of Matching Kneser Graphs ⋮ Multilabeled Versions of Sperner's and Fan's Lemmas and Applications

This page was built for publication: Colourful theorems and indices of homomorphism complexes