DIMACS - Graduate Student Combinatorics Seminar

Title: (Hyper-)Graph Expansion and (Linear) Algebra: Techniques, Examples, and Applications

Speaker: Patrick Devlin, Rutgers University

Date: Wednesday, March 4, 2015 12:10pm

Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ


In this talk, we'll discuss some notions of expansion in graphs and hypergraphs. For the graph case, we will explore the connection between this and the eigenvalues of the graph taking a scenic route that motivates the use of the relevant (linear) algebraic ideas. We will also discuss a notion of expansion in hypergraphs and show some applications to fractional matchings.

As always, the talk will be interactive, and the particular topics pursued will be dictated by audience interest.

Further information can be found at http://math.rutgers.edu/~nhf12/GCS/