Large deviations in randomly coloured random graphs

DOI10.1214/ECP.v14-1478zbMath1185.05125MaRDI QIDQ1038966

J. D. Biggins, David B. Penman

Publication date: 20 November 2009

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/232084

zbMATH Keywords

mixturerandom graphslarge deviationsrate function

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Large deviations (60F10) Coloring of graphs and hypergraphs (05C15)

Related Items

Large deviations in generalized random graphs with node weights ⋮ Large deviation principles for empirical measures of colored random graphs