Expander Graphs

Thursday, September 21, 2023 - 11:00

Zoom ID: 938 2548 4230

Speaker Information
Gregory M. Constantine

Abstract or Additional Information

Definitions and motivations from several angles are given for expander and Ramanujan graphs. I then recite the main results known and suggest analogues and extensions to other Schur-convex functions. This includes connections to graphs of maximal complexity. Work on expander graphs was done by many researchers including Alon, Sarnak and a group from Yale that established the existence of Ramanujan (sequences of) graphs for any fixed degree (>2).