Prominent examples of flip processes

DOI10.1002/RSA.21192arXiv2206.03884OpenAlexW4388495684MaRDI QIDQ6201039

Pedro Araújo, Matas Šileikis, Jan Hladký, Eng Keat Hng

Publication date: 25 March 2024

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

differential equationgraph limitrandom graph processesgraph process

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Achlioptas process phase transitions are continuous
• A new proof of the graph removal lemma
• Asymptotic behavior of the chromatic index for hypergraphs
• Limits of dense graph sequences
• Szemerédi's lemma for the analyst
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• The early evolution of the \(H\)-free process
• On a packing and covering problem
• Random triangle removal
• The evolution of subcritical Achlioptas processes
• To Prove and Conjecture: Paul Erdos and His Mathematics
• Random maximalH-free graphs
• Testing subgraphs in large graphs
• Asymptotic packing via a branching process
• The Triangle-Free Process and the Ramsey Number 𝑅(3,𝑘)
• The C_ℓ‐free process
• Graph Theory and Additive Combinatorics
• Explosive Percolation in Random Networks
• Dynamic concentration of the triangle‐free process
• A limit theorem for small cliques in inhomogeneous random graphs

This page was built for publication: Prominent examples of flip processes