# Jerusalem Mathematics Colloquium

Thursday, 4 June 1998, 4:00 pm

Mathematics Bldg., lecture hall 2

## Professor Noga Alon (Tel-Aviv University)

## "Capacities and Graph Powers"

** Abstract: **

The investigation of the asymptotic behavior of invariants in powers of
a fixed graph leads to many fascinating problems, some of which are
motivated by questions in information theory, geometry and Ramsey
theory. I will discuss some of these problems and the techniques used
in their study which combine combinatorial, geometric, probabilistic
and linear-algebra tools.

Coffee, Cookies at the faculty lounge at 3:30.

List of talks, 1997-98