Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Wednesday, August 14, 2013, 12:15 pm
Duration: 30 minutes
Location: OAT S15/S16/S17
Speaker: Mathias Schacht (Universität Hamburg)
We are interested in structural properties of large and dense graphs G=(V,E) that do not contain a copy of a fixed small graph F. In this talk F will be a small clique, *density* will be given a condition on the minimum degree of G, and *structural properties* are captured by studying homomorphic images of G. In particular, we give an alternative proof of a recent result of Goddard and Lyle, which determines the infimum over all α>0 such that every Kt-free graph G with minimum degree bigger than α|V(G)| has a Kt-free, homomorphic image of order at most K=K(α).
This is joint work with Heiner Oberkampf.
Automatic MiSe System Software Version 1.4803M | admin login