Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, May 22, 2014, 12:15 pm
Duration: 30 minutes
Location: CAB G51
Speaker: Lothar Narins (FU Berlin)
I will discuss the application of the topological connectedness of the independence complex of line graphs to Ryser's Conjecture, which is a generalization of König's Theorem to hypergraphs. This technology has resulted in a proof of the conjecture for 3-uniform hypergraphs as well as a characterization of the 3-uniform extremal examples.
Automatic MiSe System Software Version 1.4803M | admin login