Cliques and chromatic number in multiregime random graphs

DOI10.1007/s13171-020-00205-4zbMath1498.05241OpenAlexW3039529622MaRDI QIDQ2082328

Ghurumuruhan Ganesan

Publication date: 4 October 2022

Published in: Sankhyā. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s13171-020-00205-4

zbMATH Keywords

chromatic numbercliquesmultiregime random graphs

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Random graphs (graph-theoretic aspects) (05C80) Stochastic network models in operations research (90B15) Characterization and structure theory of statistical distributions (62E10) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• On the independence number of random graphs
• A note on the chromatic number of a dense random graph
• Sharp concentration of the chromatic number on random graphs \(G_{n,p}\)
• The concentration of the chromatic number of random graphs
• Paths in graphs
• The chromatic number of random graphs
• The chromatic number of random graphs
• The two possible values of the chromatic number of a random graph