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.
Previous Rademacher Lecturers