Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Tuesday, July 25, 2006, 12:15 pm
Duration: This information is not available in the database
Location: OAT S15/S16/S17
Speaker: Yoshiharu Kohayakawa (Univ. de São Paulo)
We shall discuss Ramsey properties of the random graph $G(n,p)$ with respect to bounded subdivisions of bounded degree graphs with nearly $\Omega(n)$ vertices. As a consequence, we shall prove an upper bound for the size-Ramsey number of such subdivisions. This result complements previous results due to Pak and due to Donadelli, Haxell, and the speaker.
Joint work with V. Rödl and E. Tengan (Emory University).
Automatic MiSe System Software Version 1.4803M | admin login