Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, May 27, 2010, 12:15 pm
Duration: This information is not available in the database
Location: OAT S15/S16/S17
Speaker: Augusto Teixeira (D-MATH)
In this talk we consider a class of random graphs defined in terms of random walk trajectories. More precisely, consider a growing sequence of finite graphs G_n and a random walk running on each of them up to a specific given time. The set of sites not visited by the random walk (called the vacant set) is a random subgraph of G_n. In this talk we investigate the percolative properties of this random vacant set for some sequences G_n. This model undergoes a phase transition that resembles the one observed in Erdős-Rényi graphs and other percolative systems.
Joint work with J. Černý and D. Windisch.
Automatic MiSe System Software Version 1.4803M | admin login