A quantitative improvement for Roth's theorem on arithmetic progressions: Table 1.
From MaRDI portal
Publication:3188349
DOI10.1112/jlms/jdw010zbMath1364.11024arXiv1405.5800OpenAlexW3105325455WikidataQ56341564 ScholiaQ56341564MaRDI QIDQ3188349
Publication date: 19 August 2016
Published in: Journal of the London Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1405.5800
Arithmetic progressions (11B25) Arithmetic theory of polynomial rings over finite fields (11T55) Arithmetic combinatorics; higher degree uniformity (11B30)
Related Items (49)
Logarithmic bounds for Roth's theorem via almost-periodicity ⋮ Additive combinatorics and graph theory ⋮ Generalizations of Fourier analysis, and how to apply them ⋮ The equidistant dimension of graphs ⋮ Short proofs of some extremal results. II. ⋮ On linear configurations in subsets of compact abelian groups, and invariant measurable hypergraphs ⋮ New applications of the polynomial method: The cap set conjecture and beyond ⋮ Improved bounds on the dimensions of sets that avoid approximate arithmetic progressions ⋮ On solution-free sets of integers ⋮ An application of the sum-product phenomenon to sets avoiding several linear equations ⋮ Improved bounds for progression-free sets in \(C_8^n\) ⋮ Monochromatic Hilbert cubes and arithmetic progressions ⋮ Covering the Large Spectrum and Generalized Riesz Products ⋮ A new lower bound for van der Waerden numbers ⋮ Tower-type bounds for Roth's theorem with popular differences ⋮ Four‐term progression free sets with three‐term progressions in all large subsets ⋮ Roth's theorem and the Hardy-Littlewood majorant problem for thin subsets of primes ⋮ Extremal problems in hypergraph colourings ⋮ Quantitative structure of stable sets in finite abelian groups ⋮ Roth-type theorem for quadratic system in Piatetski-Shapiro primes ⋮ NEW BOUNDS FOR SZEMERÉDI'S THEOREM, III: A POLYLOGARITHMIC BOUND FOR ⋮ Threshold functions and Poisson convergence for systems of equations in random sets ⋮ Independent Sets in Hypergraphs and Ramsey Properties of Graphs and the Integers ⋮ Ramsey-type numbers involving graphs and hypergraphs with large girth ⋮ Arithmetic Progressions in the Graphs of Slightly Curved Sequences ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ Szemerédi's Theorem in the Primes ⋮ The Erdős–Moser Sum-free Set Problem ⋮ The Green-Tao theorem: an exposition ⋮ Bounds for sets with no polynomial progressions ⋮ On the structure of the spectrum of small sets ⋮ Quantitative bounds in the polynomial Szemerédi theorem: the homogeneous case ⋮ Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small ⋮ On the complexity of finding and counting solution-free sets of integers ⋮ An improved lower bound related to the Furstenberg-Sárközy theorem ⋮ A subexponential upper bound for van der Waerden numbers \(W(3,k)\) ⋮ On the missing log in upper tail estimates ⋮ Finite field models in arithmetic combinatorics -- ten years on ⋮ Improved bound in Roth's theorem on arithmetic progressions ⋮ Local Properties via Color Energy Graphs and Forbidden Configurations ⋮ On the \(\ell_4:\ell_2\) ratio of functions with restricted Fourier support ⋮ A short remark on the multiplicative energy of the spectrum ⋮ On sets with small sumset and m-sum-free sets in Z/pZ ⋮ Shape of the asymptotic maximum sum-free sets in integer lattice grids ⋮ A Roth-type theorem with mixed powers ⋮ On sets of integers which contain no three terms in geometric progression ⋮ Further bounds in the polynomial Szemer ⋮ Improved Bounds on Sizes of Generalized Caps in $AG(n,q)$ ⋮ Large sets avoiding linear patterns
Cites Work
- Unnamed Item
- On certain other sets of integers
- On Roth's theorem on progressions
- Roth's theorem on progressions revisited
- A polynomial bound in Freiman's theorem.
- On subsets of finite Abelian groups with no 3-term arithmetic progressions
- On triples in arithmetic progression
- Integer sets containing no arithmetic progressions
- New bounds on cap sets
- Translation invariant equations and the method of Sanders
- Additive structures in sumsets
- On sets of large trigonometric sums
- On sumsets of dissociated sets
- A GENERALIZATION OF ROTH'S THEOREM IN FUNCTION FIELDS
- Integer Sets Containing No Arithmetic Progressions
- Arithmetic Progressions in Sumsets and Lp-Almost-Periodicity
- On Certain Sets of Integers
- On Sets of Integers Which Contain No Three Terms in Arithmetical Progression
- Arithmetic progressions in sumsets
This page was built for publication: A quantitative improvement for Roth's theorem on arithmetic progressions: Table 1.