A Sharp Threshold for Network Reliability

DOI10.1017/S0963548302005199zbMath1009.05125OpenAlexW2141899664MaRDI QIDQ4796015

Michael Krivelevich, Van H. Vu, Benjamin Sudakov

Publication date: 11 April 2003

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548302005199

zbMATH Keywords

connectivityreliability functionsharp thresholdrandom graphrandom matroid

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Stochastic network models in operations research (90B15) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (1)

Approximating the Influence of Monotone Boolean Functions in $O(\sqrt{n})$ Query Complexity

This page was built for publication: A Sharp Threshold for Network Reliability