Publication:5465363
From MaRDI portal
zbMath1074.05088MaRDI QIDQ5465363
Publication date: 22 August 2005
05C80: Random graphs (graph-theoretic aspects)
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
05D10: Ramsey theory