Circle Packing and Its Applications

4 643
37.7
Опубликовано 22 июня 2016, 0:25
The Koebe-Andreev-Thurston Circle Packing Theorem lets us draw planar graphs in a canonical way, so that the geometry of the drawing reveals analytic properties of the graph. In this talk, I will review the theory of circle packing and show several applications, old and new, to probability on planar graphs.
автотехномузыкадетское