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.

Previous Rademacher Lecturers