Connectivity threshold for superpositions of Bernoulli random graphs

DOI10.1016/J.DISC.2025.114684MaRDI QIDQ6933582zbMATH OpenFDO

Authors Daumilas Ardickas, Mindaugas Bloznelis

Publication date 4 September 2025

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

random graphcomplex networkconnectivity thresholdrandom intersection graphcommunity affiliation graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Graph operations (line graphs, products, etc.) (05C76) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

This page was built for publication: Connectivity threshold for superpositions of Bernoulli random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6933582)