On independent sets in random graphs
From MaRDI portal
Publication:3452727
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
05C80: Random graphs (graph-theoretic aspects)
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
05C42: Density (toughness, etc.)