A gentle introduction to the differential equation method and dynamic concentration

DOI10.1016/j.disc.2022.113071zbMath1497.05241arXiv2007.01994OpenAlexW3040499867WikidataQ113877014 ScholiaQ113877014MaRDI QIDQ2675831

Patrick Bennett, Andrzej Dudek

Publication date: 26 September 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

random processesdifferential equation method

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items (1)

A simple model of influence

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Achlioptas process phase transitions are continuous
• The cook-book approach to the differential equation method
• A note on the random greedy triangle-packing algorithm
• Birth control for giants
• The early evolution of the \(H\)-free process
• The triangle-free process
• On a packing and covering problem
• On tail probabilities for martingales
• Analysis of greedy algorithms on graphs with bounded degrees
• Differential equations for random processes and random graphs
• Packing nearly optimal Ramsey \(R(3,t)\) graphs
• The bipartite \(K_{2,2}\)-free process and bipartite Ramsey number \(b(2, t)\)
• Random triangle removal
• Weighted sums of certain dependent random variables
• A note on the random greedy independent set algorithm
• Introduction to Random Graphs
• Random Graph Processes with Degree Restrictions
• Paths in graphs
• The Ramsey number R(3, t) has order of magnitude t²/log t
• The Triangle-Free Process and the Ramsey Number 𝑅(3,𝑘)
• Large girth approximate Steiner triple systems
• A natural barrier in random greedy hypergraph matching
• Creating a Giant Component
• Probability Inequalities for Sums of Bounded Random Variables
• Dynamic concentration of the triangle-free process
• Hamiltonicity of random graphs produced by 2‐processes
• The C_ℓ‐free process
• Solutions of ordinary differential equations as limits of pure jump markov processes
• Explosive Percolation in Random Networks
• Dynamic concentration of the triangle‐free process

This page was built for publication: A gentle introduction to the differential equation method and dynamic concentration