Infinite paths and cliques in random graphs

DOI10.4064/fm216-2-6zbMath1243.05216arXiv0809.2335OpenAlexW2962901284MaRDI QIDQ3112380

Alessandro Berarducci, Pietro Majer, Matteo Novaga

Publication date: 13 January 2012

Published in: Fundamenta Mathematicae (Search for Journal in Brave)

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

zbMATH Keywords

probabilityrandom graphsRamsey theorypercolation threshold

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorics of partially ordered sets (06A07) Combinatorial probability (60C05) Generalized Ramsey theory (05C55) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: Infinite paths and cliques in random graphs