arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Wormald's differential equation method

Published: 2019-05-22 | Updated: 2019-06-15
Comments: 7 pages; minor corrections

Abstract

This note contains a short and simple proof of Wormald's differential equation method (that yields slightly improved approximation guarantees and error probabilities). This powerful method uses differential equations to approximate the time-evolution/dynamics of random processes and algorithms.

BibTeX

Loading...