New bounds for Szemerédi's theorem, I: progressions of length 4 in finite field geometries
From MaRDI portal
Publication:3617276
DOI10.1112/plms/pdn030zbMath1180.11006arXivmath/0509560MaRDI QIDQ3617276
Publication date: 20 March 2009
Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0509560
density increment strategy; finite field analogue of Szemerédi's theorem for progressions of length 4
11T99: Finite fields and commutative rings (number-theoretic aspects)
11B25: Arithmetic progressions
Related Items
NEW BOUNDS FOR SZEMERÉDI'S THEOREM, III: A POLYLOGARITHMIC BOUND FOR, The analytic rank of tensors and its applications, Graph norms and Sidorenko's conjecture, Finding solutions with distinct variables to systems of linear equations over \(\mathbb{F}_p\), The inverse conjecture for the Gowers norm over finite fields in low characteristic, On subsets of \(\mathbb F_q^n\) containing no \(k\)-term progressions, Caps and progression-free sets in \(\mathbb{Z}_m^n\), Linear forms and quadratic uniformity for functions on \(\mathbb{Z}_{N}\), An inverse theorem for the uniformity seminorms associated with the action of \(\mathbb F_p^\infty\), Finite field models in arithmetic combinatorics -- ten years on, LINEAR FORMS AND QUADRATIC UNIFORMITY FOR FUNCTIONS ON, Embedding Graphs into Larger Graphs: Results, Methods, and Problems