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

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