Creating a Giant Component
From MaRDI portal
Publication:5295398
DOI10.1017/S0963548306007486zbMath1121.05107OpenAlexW2033468284MaRDI QIDQ5295398
Publication date: 30 July 2007
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0963548306007486
Related Items
Sesqui-type branching processes ⋮ The power of two choices for random walks ⋮ Product rule wins a competitive game ⋮ Getting a Directed Hamilton Cycle Two Times Faster ⋮ Random k -SAT and the power of two choices ⋮ The evolution of subcritical Achlioptas processes ⋮ Explosive percolation in the human protein homology network ⋮ A gentle introduction to the differential equation method and dynamic concentration ⋮ A geometric Achlioptas process ⋮ The Triangle-Free Process and the Ramsey Number 𝑅(3,𝑘) ⋮ Convergence of Achlioptas Processes via Differential Equations with Unique Solutions ⋮ A Power-of-Two-Choices Unbalanced Allocation Process ⋮ Achlioptas process phase transitions are continuous ⋮ Connected components and evolution of random graphs: An algebraic approach ⋮ Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 ⋮ Choice-driven phase transition in complex networks ⋮ Birth control for giants ⋮ Phase transitions for modified Erdős--Rényi processes ⋮ Small subgraphs in random graphs and the power of multiple choices ⋮ Coloring the edges of a random graph without a monochromatic giant component ⋮ Hamiltonicity thresholds in Achlioptas processes ⋮ Avoiding small subgraphs in Achlioptas processes ⋮ Ramsey games with giants ⋮ Very fast construction of bounded‐degree spanning graphs via the semi‐random graph process ⋮ The triangle-free process ⋮ The Bohman-Frieze process near criticality ⋮ Delaying satisfiability for random 2SAT