On independent sets in random graphs

DOI10.1002/rsa.20550zbMath1325.05147arXiv1007.1378MaRDI QIDQ3452727

Amin Coja-Oghlan, Charilaos Efthymiou

Publication date: 13 November 2015

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

phase transitions; random graphs; independent set problem; Metropolis process

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

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

05C42: Density (toughness, etc.)