On connectivity in random graph models with limited dependencies

DOI10.1002/rsa.21220zbMath1547.05265MaRDI QIDQ6596388

Patrick Schnider, Kalina Petrova, Anders Martinsson, Ermo Welzl, Johannes Lengler, Simon Weber, Raphael Steiner

Publication date: 2 September 2024

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

zbMATH Keywords

random graphsconnectivitydependency

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Connectivity (05C40) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

This page was built for publication: On connectivity in random graph models with limited dependencies