UNIVERSITY OF PENNSYLVANIA
Department of Mathematics
Spring 2002 - Hans Rademacher Lectures in Mathematics
Noga Alon
School of Mathematical Sciences, Tel Aviv University&
Institute for Advanced Study
will deliver four lectures on
Probabilistic and Algebraic Methods in Discrete Mathematics
Abstract: Combinatorics is an essential component of many mathematical areas, and its study has experienced an impressive growth in recent years. These lectures will discuss two of the main general techniques that played a crucial role in the development of modern combinatorics; algebraic methods and probabilistic methods. Both techniques will be illustrated by examples, where the emphasis is on the basic ideas and the connection to other areas.
"Dimension, Distances, and Information Theory"
Tuesday....March 19, 2002....4:30pm
"Polynomials, Addition, and Coloring"
Wednesday....March 20, 2002....4:30pm
"The Probabilistic Method"
Thursday....March 21, 2002....4:30pm
"Testing Large Graphs"
Friday....March 22, 2002....4:00pm
All lectures will be held in room A-6 of the David Rittenhouse
Laboratory,
corner of 33rd and Walnut Streets, Philadelphia, PA.
Tea: 4E17 David Rittenhouse Laboratory, preceding the lectures at 4:00pm. Tea on Friday will be at 3:30pm
For further information, please call the Department of Mathematics at the University of Pennsylvania - 215-898-8178.