Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Tuesday, October 16, 2012, 12:15 pm
Duration: 30 minutes
Location: CAB G51
Speaker: Noga Alon (Tel Aviv University)
Graph theoretic tools are helpful in the study of problems in Information Theory and Communication. I will illustrate this fact by a recent example obtained jointly with Sudakov and Moitra, where a construction of dense graphs consisting of pairwise edge disjoint large induced matchings is given and used to design an efficient communication protocol.
Automatic MiSe System Software Version 1.4803M | admin login