Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Monday, July 16, 2012, 12:15 pm
Duration: 30 minutes
Location: OAT S15/S16/S17
Speaker: Jan Foniok (Queen's University)
I will talk about Ramsey properties of classes of digraphs (or more generally, relational structures) defined by forbidding homomorphisms from a fixed set of digraphs. Cases with infinitely many forbidden structures are of particular interest, especially if the forbidden “obstructions” are all trees or have bounded treewidth. These classes have several interesting applications, in areas such as complexity theory of constraint satisfaction problems.
Automatic MiSe System Software Version 1.4803M | admin login