Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
scientific article; zbMATH DE number 3275275 - MaRDI portal

scientific article; zbMATH DE number 3275275

From MaRDI portal
Publication:5558932

zbMath0172.48905MaRDI QIDQ5558932

Béla Bollobás

Publication date: 1968


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

Bootstrap percolation via automated conjecturing\(K_{r,s}\) graph bootstrap percolationWeakly saturated hypergraphs and a conjecture of TuzaDeterministic bootstrap percolation on treesSharp thresholds for contagious sets in random graphsLower bounds for graph bootstrap percolation via properties of polynomialsWeak saturation numbers of \(K_{2, t}\) and \(K_p \bigcup K_q\)Size of weakly saturated graphsLong running times for hypergraph bootstrap percolationOn saturated \(k\)-Sperner systemsWeak saturation stabilityLinearity of saturation for Berge hypergraphsTransitive closure in a polluted environmentOn the running time of hypergraph bootstrap percolationWeak saturation number of a complete bipartite graphWeakly saturated subgraphs of random graphsRainbow Saturation for Complete GraphsSpanoids---An Abstraction of Spanning Structures, and a Barrier for LCCsCombinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022Linear algebra and bootstrap percolationMaximal matroids in weak order posetsCounting restricted orientations of random graphsOn the number of \(K_4\)-saturating edgesWeak saturation numbers of complete bipartite graphs in the cliquePercolating sets in bootstrap percolation on the Hamming graphs and triangular graphs\(K_{s,t}\)-saturated bipartite graphsMinimum clique-free subgraphs of Kneser graphsBootstrap percolation on the random graph \(G_{n,p}\)On the maximum running time in graph bootstrap percolationExact bounds for some hypergraph saturation problemsExtremal bounds for bootstrap percolation in the hypercubeA sharp threshold for bootstrap percolation in a random hypergraphOn \(K_{2, t}\)-bootstrap percolationSpanoids - An Abstraction of Spanning Structures, and a Barrier for LCCsThe sharp \(K_4\)-percolation threshold on the Erdős-Rényi random graphMinimizing the Number of Edges in $K_{(s,t)}$-Saturated Bipartite GraphsExtremal bounds for bootstrap percolation in the hypercubeGraph cover-saturationGeometrical solution of an intersection problem for two hypergraphsAn extremal problem for sets with applications to graph theory