On the size of a random maximal graph
From MaRDI portal
Publication:4697820
DOI10.1002/rsa.3240060217zbMath0820.05054WikidataQ106175748 ScholiaQ106175748MaRDI QIDQ4697820
Stephen Suen, Peter M. Winkler, Paul Erdős
Publication date: 28 May 1995
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.3240060217
Related Items
Random maximalH-free graphs, Generating Random Networks Without Short Cycles, Large triangle packings and Tuza’s conjecture in sparse random graphs, The Triangle-Free Process and the Ramsey Number 𝑅(3,𝑘), Closing the Random Graph Gap in Tuza's Conjecture through the Online Triangle Packing Process, The Game Saturation Number of a Graph, On the Method of Typical Bounded Differences, When does the K4‐free process stop?, The random planar graph process, The Cℓ‐free process, Unnamed Item, The Early Evolution of the Random Graph Process in Planar Graphs and Related Classes, Dynamic concentration of the triangle‐free process, A randomized construction of high girth regular graphs, A variant of the Erdős–Rényi random graph process, On the random greedy \(F\)-free hypergraph process, A random triadic process, Dense subgraphs in the \(H\)-free process, Ramsey numbers of \(K_3\) and \(K_{n,n}\), The early evolution of the \(H\)-free process, The triangle-free process, Packing nearly optimal Ramsey \(R(3,t)\) graphs, The bipartite \(K_{2,2}\)-free process and bipartite Ramsey number \(b(2, t)\), The \(Q_2\)-free process in the hypercube, Random triangle removal, 4-cycles at the triangle-free process, The diamond-free process, A note on regular Ramsey graphs, The Final Size of theC4-Free Process, On the Random Greedy $F$-Free Hypergraph Process, The Kőnig graph process, Randomly generated intersecting hypergraphs II, A Random Triadic Process, On the Random Satisfiable Process
Cites Work