Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, April 24, 2014, 12:15 pm
Duration: 30 minutes
Location: CAB G51
Speaker: Rajko Nenadov
In the first part of the talk we introduce several Ramsey-type questions and study their relations. In the second part of the talk we provide a general framework for studying such questions for random graphs. We then use it to determine the threshold for Anti-Ramsey properties of random graphs (extending a result of Bohman, Frieze, Pikhurko and Smyth) with respect to any graph which contains a cycle and the threshold for a different version of the Anti-Ramsey property, introduced by Kohayakawa, with respect to cycles of length at least 7.
Joint work with Angelika Steger and Nemanja Skoric.
Automatic MiSe System Software Version 1.4803M | admin login