arXiv++ Combinatorics

Browse math.CO papers from arXiv

A gentle introduction to the differential equation method and dynamic concentration

Published: 2020-07-04 | Updated: 2022-05-16

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.

BibTeX

Loading...