scientific article

From MaRDI portal

Publication:2822597

Jump to:navigation, search

zbMath1348.05076MaRDI QIDQ2822597

Ross J. Kang, Colin J. H. McDiarmid

Publication date: 30 September 2016

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

random graphs planar graphs random regular graphs chromatic number coloring random geometric graphs

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

How does the chromatic number of a random graph vary?, On the concentration of the chromatic number of random graphs, Non-concentration of the chromatic number of a random graph, Approximation algorithms in combinatorial scientific computing

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2822597&oldid=15740675"