Clique colourings of geometric graphs

zbMath1409.05089arXiv1701.02693MaRDI QIDQ668027

Paweł Prałat, Dieter Mitsche, Colin J. H. McDiarmid

Publication date: 5 March 2019

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

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

zbMATH Keywords

geometric graphs; random geometric graphs; clique chromatic number

Mathematics Subject Classification ID

60D05: Geometric probability and stochastic geometry

05C35: Extremal problems in graph theory

05C80: Random graphs (graph-theoretic aspects)

05C15: Coloring of graphs and hypergraphs

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05C62: Graph representations (geometric and intersection representations, etc.)