Weakly saturated subgraphs of random graphs

DOI10.1134/S1064562423700448MaRDI QIDQ6112963zbMATH OpenOpenAlexFDO

Authors O. Kalinichenko, B. Tayfeh-Rezaie, M. E. Zhukovskii

Publication date 10 July 2023

Published in Doklady Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1064562423700448

zbMATH Keywords

bootstrap percolationrandom graphweak saturation

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Subgraphs of Random Graphs
• Random graphs and their subgraphs
• Random Subgraphs in Sparse Graphs
• scientific article; zbMATH DE number 3943865
• scientific article; zbMATH DE number 747034
• Subgraphs of weakly quasi-random oriented graphs
• scientific article; zbMATH DE number 3869382
• On Subgraph Sizes in Random Graphs
• Subgraphs of random graphs with specified degrees
• Spanning subgraphs of random graphs

Cites work

• An extremal problem for sets with applications to graph theory
• Equitable coloring of random graphs
• scientific article; zbMATH DE number 3543958 (Why is no real title available?)
• scientific article; zbMATH DE number 3275275 (Why is no real title available?)
• Hyperconnectivity of graphs
• Saturation in random graphs
• Threshold functions for extension statements
• Weak saturation numbers of complete bipartite graphs in the clique

Cited in

(6)

• Star saturation number of random graphs
• Weak balance in random signed graphs
• Saturation in random graphs
• Cycle Saturation in Random Graphs
• Threshold for stability of weak saturation
• Weakly saturated random graphs

This page was built for publication: Weakly saturated subgraphs of random graphs

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