Pauline Sperry Undergraduate Lecture: Where Number Theory Meets Network Optimization

Lecture | April 19 | 4-5 p.m. | Evans Hall, 60 Evans

 Elena Fuchs, UC Davis

 Department of Mathematics

In the early 70’s, the concept of “expander graphs” was introduced as an optimal model for networks of arbitrary size. Back then, it was not even known whether such graphs exist or not. Today, we not only know that they exist, but have seen their importance come up in a great spectrum of fields in mathematics and computer science. In this talk, we will explore what these graphs are and give an idea about how they have recently made a splash on the number theory scene.

No prerequisites are required.

This talk is the inaugural talk of the Pauline Sperry Undergraduate Lectures in celebration of the 100th anniversary of the addition of the first woman to become an associate professor in the Berkeley Math Department and her incredible devotion to the math community at Berkeley.