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"


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