Thursday, September 21, 2023 - 11:00
Zoom ID: 938 2548 4230
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).