22 citations · 22 across the 1 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
math.CO2019★ 22 cited
On Wormald's differential equation method
Lutz Warnke
This note contains a short and simple proof of Wormald's differential equation method (that yields slightly improved approximation guarantees and error probabilities). This powerfu…
math.PR2019
Upper tail bounds for Stars
Matas Šileikis, Lutz Warnke
For r \ge 2, let X be the number of r-armed stars K_{1,r} in the binomial random graph G_{n,p}. We study the upper tail \Pr(X \ge (1+ε)\E X), and establish exponential bounds which…