The Nelson-Erdős-Hadwiger problem and embeddings of random graphs into geometric ones

zbMath1154.05023MaRDI QIDQ2455210

Andrei M. Raigorodskii

Publication date: 22 October 2007

Published in: Doklady Mathematics (Search for Journal in Brave)

zbMATH Keywords

random graphchromatic number of \(d\)-spaceinfinite chromatic graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

On embedding of finite distance graphs with large chromatic number in random graphs ⋮ Colorings of spaces, and random graphs

This page was built for publication: The Nelson-Erdős-Hadwiger problem and embeddings of random graphs into geometric ones