For fixed prime , a one-bounded function on with norm at least has correlation bounded below in terms of and with a quadratic phase, with the usual nonclassical formulation in small characteristic.
If and , select for many a frequency at which is large. A box-norm inequality shows that the graph has at least additive quadruples. Additive-combinatorial structure in this graph is the first step toward recovering a quadratic phase.
If a dense set has too few four-term arithmetic progressions, its balanced function has large norm. A Frequency graph extracted from a large Gowers U3 norm, followed by the Balog-Szemerédi-Gowers theorem and a Freiman theorem, yields correlation with a quadratic phase. Restricting to a suitable level set gives a density increment, and iteration proves the Finite-field Szemerédi theorem for four-term arithmetic progressions.
Articles by others on the same topic
There are currently no matching articles.