Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets

zbMath1370.11135arXiv1211.2894MaRDI QIDQ2941396

Terence C. Tao

Publication date: 28 August 2015

Full work available at URL: https://arxiv.org/abs/1211.2894

zbMATH Keywords

regularity lemmaalgebraic varietiesexpander graphsétale fundamental group

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Structural characterization of families of graphs (05C75) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (20)

Independent sets in algebraic hypergraphs ⋮ Three-term polynomial progressions in subsets of finite fields ⋮ Ramsey properties of algebraic graphs and hypergraphs ⋮ Conditional expanding bounds for two-variable functions over finite valuation rings ⋮ Expanding polynomials: a generalization of the Elekes-Rónyai theorem to \(d\) variables ⋮ On pseudo-finite dimensions ⋮ Graphons arising from graphs definable over finite fields ⋮ Improved Elekes-Szabó type estimates using proximity ⋮ Continuous stable regularity ⋮ Falconer type functions in three variables ⋮ Expanders on matrices over a finite chain ring, I ⋮ Expanders on Matrices over a Finite Chain Ring, II ⋮ EXPANDING POLYNOMIALS ON SETS WITH FEW PRODUCTS ⋮ Regular partitions of gentle graphs ⋮ Improved estimates for polynomial Roth type theorems in finite fields ⋮ Moderate expanders over rings ⋮ Incidence Bounds for Block Designs ⋮ Expanding phenomena over matrix rings ⋮ Products of Differences over Arbitrary Finite Fields ⋮ Expanding phenomena over higher dimensional matrix rings

This page was built for publication: Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets