New expansion results via spectral graph theory
Polynomial expansion concerns the heuristic expectation that, for a typical polynomial P in n variables over a field F and subsets A1,...,An of F, the image P(A1,...,An) is substantially larger than each of the individual sets Ak. We establish new expansion results for certain classes of polynomials over finite fields, including a classification result for ternary quadratic polynomials. Our methods rely on spectral bounds for certain graphs arising from incidence geometry. This is joint work with Sam Chow.