Random Subgraphs in Sparse Graphs

DOI10.1137/140976340zbMath1326.05077arXiv1312.0732OpenAlexW2191376159MaRDI QIDQ3455246

Felix Joos

Publication date: 4 December 2015

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

random graphsconnectivityCartesian power

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Connectivity (05C40) Density (toughness, etc.) (05C42)

Related Items

The giant component after percolation of product graphs, Connectivity of Poissonian inhomogeneous random multigraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random subgraphs in Cartesian powers of regular graphs
• Hypercube percolation
• Evolution of the \(n\)-cube
• Random subgraphs of certain graph powers
• Edge isoperimetric inequalities for product graphs
• The Evolution of the Cube