A gentle introduction to the differential equation method and dynamic concentration
Combinatorics
2022-05-18 v2 Probability
Abstract
We discuss the differential equation method for establishing dynamic concentration of discrete random processes. We present several relatively simple examples of it and aim to make the method understandable to the unfamiliar reader who has some basic knowledge on probabilistic methods, random graphs and differential equations.
Cite
@article{arxiv.2007.01994,
title = {A gentle introduction to the differential equation method and dynamic concentration},
author = {Patrick Bennett and Andrzej Dudek},
journal= {arXiv preprint arXiv:2007.01994},
year = {2022}
}