Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Monday, May 23, 2005, 12:15 pm
Duration: This information is not available in the database
Location: This information is not available in the database
Speaker: Marc Noy (Univ. Politècnica de Catalunya)
We show an asymptotic estimate for the number of labelled planar graphs on n vertices. We also find limit laws for the number of edges and other parameters in random planar graphs. In particular, we show that a random planar graph has about 2.21326 n edges in average and that deviations from this value are almost surely of order O(√n).
Automatic MiSe System Software Version 1.4803M | admin login