Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, October 20, 2011, 12:15 pm
Duration: 30 minutes
Location: CAB G51
Speaker: Tomasz Łuczak (Adam Mickiewicz University, Poznań, Poland)
We introduce a certain generalization of VC-dimension and show how it can be used to study the chromatic number of graphs with large minimum degree. In particular, we state a result which, in some cases, can play a role analogous to that of the classical Haussler-Welzl theorem on the set systems of bounded VC-dimension.
This is a joint work with Stéphan Thomassé.
Automatic MiSe System Software Version 1.4803M | admin login