Combinatorics Seminar
Spectral graph theory and Finite Field Combinatorics
Alex McDonald (University of Rochester)
Thursday, April 23rd, 2020
11:00 AM - 12:00 PM
Zoom Meeting 797 681 224
11:00 AM - 12:00 PM
Zoom Meeting 797 681 224
The spectral gap theorem says that a \(k\)-regular graph on \(n\) vertices can be approximated by a random graph with edge density \(k/n\), where the error term is controlled by the second largest eigenvalue of the adjacency matrix. We discuss several applications of this theorem to various problems in arithmetic and geometric combinatorics in the finite field setting.
Event contact: jonathan dot pakianathan at rochester dot edu
Add to Google Calendar