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)

Full work available at URL https://doi.org/10.1016/J.DISC.2025.114684

zbMATH Keywords

community affiliation graphcomplex networkconnectivity thresholdrandom graphrandom intersection graph

Mathematics Subject Classification ID

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

Cites work

• Approximating sparse graphs: The random overlapping communities model
• Bipartite structure of all complex networks
• Clustering and percolation on superpositions of Bernoulli random graphs
• Clustering coefficient of random intersection graphs with infinite degree variance
• Connectivity of inhomogeneous random graphs
• Connectivity of random hypergraphs with a given hyperedge size distribution
• Connectivity of the uniform random intersection graph
• Diameter, connectivity, and phase transition of the uniform random intersection graph
• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• On local weak limit and subgraph counts for sparse random graphs
• Random graphs and complex networks. Volume 1
• Random intersection graphs with communities
• Two Models of Random Intersection Graphs and their Applications
• Zero-One Laws for Connectivity in Inhomogeneous Random Key Graphs
• Zero–One Laws for Connectivity in Random Key Graphs

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)