Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, November 17, 2005, 12:15 pm
Duration: This information is not available in the database
Location: This information is not available in the database
Speaker: Dirk Schlatter (HU Berlin)
We consider the following variant of Gn,m: Having chosen the next edge u.a.r., only insert it if the graph remains planar. As soon as the edge density is greater than 1, the graph is a.a.s. connected and contains linearly many copies of some fixed planar graph. The first property is in contrast and the second one in accordance with the uniformly random planar graph studied by Gerke, McDiarmid, Steger, and Weissl.
Automatic MiSe System Software Version 1.4803M | admin login