Local Structure Theorems for Erdős–Rényi Graphs and Their Algorithmic Applications

DOI10.1007/978-3-319-73117-9_9zbMath1450.05079arXiv1709.09152OpenAlexW2963710697MaRDI QIDQ5127177

Jan Dreier, Ba le Xuan, Philipp Kuinke, Peter Rossmanith

Publication date: 21 October 2020

Published in: SOFSEM 2018: Theory and Practice of Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

Erdős-Rényi modelrandom graph classes

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Paths and cycles (05C38) Combinatorial probability (60C05) Distance in graphs (05C12)