Small clique and large chromatic number
From MaRDI portal
Publication:2851500
DOI10.1016/j.endm.2009.07.073zbMath1273.05166MaRDI QIDQ2851500
O. I. Rubanov, Andrei M. Raigorodskii
Publication date: 10 October 2013
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.endm.2009.07.073
05C15: Coloring of graphs and hypergraphs
05C12: Distance in graphs
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
The chromatic number of space with forbidden regular simplex, On the chromatic numbers of rational spaces, Chromatic numbers of distance graphs with several forbidden distances and without cliques of a given size, Lower bounds for the chromatic numbers of distance graphs with large girth
Cites Work