New expansion results via spectral graph theory
 
 
Description: 

Polynomial expansion concerns the heuristic expectation that, for a typical polynomial \( P \) in \( n \) variables over a field \( F \) and subsets \( A_1,\ldots,A_n \) of \( F \), the image \( P(A_1,\ldots,A_n) \) is substantially larger than each of the individual sets \( A_k \). 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.

Date:  2025-06-11
Start Time:   15:00
Speaker:  Nuno Arala (Leibniz University Hannover, Germany)
Institution:  Leibniz University Hannover, Germany
Place:  Sala 2.4, DMUC
Research Groups: -Algebra and Combinatorics
See more:   <Main>  
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Financiado total ou parcialmente pela FCT, Fundação para a Ciência e a Tecnologia, I.P., sob o Financiamento de:
UID/00324/2025 Projeto Estratégico com a referência DOI https://doi.org/10.54499/UID/00324/2025.
https://doi.org/10.54499/UID/PRR/00324/2025     UID/PRR/00324/2025   https://doi.org/10.54499/UID/PRR2/00324/2025   UID/PRR2/00324/2025
Powered by: rdOnWeb v1.4 | technical support