Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
From MaRDI portal
Publication:509698
DOI10.4007/annals.2017.185.1.7zbMath1425.11019arXiv1605.01506OpenAlexW2559529531MaRDI QIDQ509698
Péter Pál Pach, Vsevolod F. Lev, Ernie Croot
Publication date: 17 February 2017
Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1605.01506
Related Items (78)
On explicit constructions of designs ⋮ UPPER BOUNDS FOR SUNFLOWER-FREE SETS ⋮ Popular progression differences in vector spaces II ⋮ The analytic rank of tensors and its applications ⋮ On an almost all version of the Balog-Szemeredi-Gowers theorem ⋮ Removal lemmas and approximate homomorphisms ⋮ Universal points in the asymptotic spectrum of tensors ⋮ On the strength of general polynomials ⋮ Bounds for matchings in nonabelian groups ⋮ A Sauer-Shelah-Perles lemma for sumsets ⋮ Interview with Larry Guth ⋮ Interview with Yufei Zhao ⋮ Generalizations of Fourier analysis, and how to apply them ⋮ Unnamed Item ⋮ Bounds on the size of progression-free sets in \(\mathbb{Z}_m^n\) ⋮ Multicolour Sunflowers ⋮ A polynomial ideal associated to any $t$-$(v,k,\lambda)$ design ⋮ New applications of the polynomial method: The cap set conjecture and beyond ⋮ Sets Avoiding Six-Term Arithmetic Progressions in $\mathbb{Z}_6^{n}$ are Exponentially Small ⋮ A uniform version of a theorem by Dvir and Moran ⋮ The \(G\)-stable rank for tensors and the cap set problem ⋮ A polynomial bound for the arithmetic \(k\)-cycle removal lemma in vector spaces ⋮ Exponential bounds for the Erdős-Ginzburg-Ziv constant ⋮ The partition rank of a tensor and \(k\)-right corners in \(\mathbb{F}_q^n\) ⋮ A tight bound for Green's arithmetic triangle removal lemma in vector spaces ⋮ Popular differences for right isosceles triangles ⋮ Frames over finite fields: basic theory and equiangular lines in unitary geometry ⋮ Improved bounds for progression-free sets in \(C_8^n\) ⋮ A recursive Lovász theta number for simplex-avoiding sets ⋮ Finding solutions with distinct variables to systems of linear equations over \(\mathbb{F}_p\) ⋮ Arithmetic progressions in multiplicative groups of finite fields ⋮ The chromatic number of Rn$\mathbb {R}^{n}$ with multiple forbidden distances ⋮ Avoiding right angles and certain Hamming distances ⋮ Sharp Effective Finite-Field Nullstellensatz ⋮ A Gap in the Subrank of Tensors ⋮ Four‐term progression free sets with three‐term progressions in all large subsets ⋮ Exponentially larger affine and projective caps ⋮ Transcendence of polynomial canonical heights ⋮ How many cards should you lay out in a game of \textit{EvenQuads}: a detailed study of caps in \(\mathrm{AG}(n, 2)\) ⋮ Threshold functions for incidence properties in finite vector spaces ⋮ On the Harborth constant of \(C_3 \oplus C_{3p}\) ⋮ Bounds on the higher degree Erdős-Ginzburg-Ziv constants over \({\mathbb{F}}_q^n\) ⋮ Relative rank and regularization ⋮ On the size of subsets of \(\mathbb{F}_q^n\) avoiding solutions to linear systems with repeated columns ⋮ On arithmetic progressions in symmetric sets in finite field model ⋮ Unnamed Item ⋮ The Erdős-Ginzburg-Ziv constant and progression-free subsets ⋮ Unnamed Item ⋮ Monochromatic equilateral triangles in the unit distance graph ⋮ An analogue of Ruzsa's conjecture for polynomials over finite fields ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ A remark on sets with few distances in $\mathbb {R}^{d}$ ⋮ The Erdős–Moser Sum-free Set Problem ⋮ The cap set problem and standard diagrams ⋮ On cap sets and the group-theoretic approach to matrix multiplication ⋮ Sumsets as unions of sumsets of subsets ⋮ Proof of a conjecture of Kleinberg-Sawin-Speyer ⋮ Occurrence of right angles in vector spaces over finite fields ⋮ Erdős-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions ⋮ The sum of nonsingular matrices is often nonsingular ⋮ Caps and progression-free sets in \(\mathbb{Z}_m^n\) ⋮ A gap in the slice rank of \(k\)-tensors ⋮ Exponential lower bounds on the generalized Erdős-Ginzburg-Ziv constant ⋮ A new exponential upper bound for the Erd\H{o}s-Ginzburg-Ziv constant ⋮ Maximum subsets of \(\mathbb{F}^n_q\) containing no right angles ⋮ A DISTRIBUTION ON TRIPLES WITH MAXIMUM ENTROPY MARGINAL ⋮ Improved bound in Roth's theorem on arithmetic progressions ⋮ Bounds on upper transversals in hypergraphs ⋮ An upper bound for the size of \(s\)-distance sets in real algebraic sets ⋮ On the size of subsets of \(\mathbb{F}_p^n\) without \(p\) distinct elements summing to zero ⋮ On subsets of the hypercube with prescribed Hamming distances ⋮ Bounds on sizes of generalized caps in \(\mathrm{AG} (n,q)\) via the Croot-Lev-Pach polynomial method ⋮ Sidon sets and 2-caps in \(\mathbb{F}_3^n\) ⋮ Tensor slice rank and Cayley's first hyperdeterminant ⋮ Unnamed Item ⋮ Improved Bounds on Sizes of Generalized Caps in $AG(n,q)$ ⋮ Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication ⋮ Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication
Cites Work
- Unnamed Item
- Unnamed Item
- On certain other sets of integers
- On Roth's theorem on progressions
- Character-free approach to progression-free sets
- Roth's theorem in \(\mathbb Z^n_4\)
- On subsets of abelian groups with no 3-term arithmetic progression
- A density version of a geometric Ramsey theorem
- Progression-free sets in finite abelian groups.
- 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
- A quantitative improvement for Roth's theorem on arithmetic progressions: Table 1.
- Integer Sets Containing No Arithmetic Progressions
- On Certain Sets of Integers
This page was built for publication: Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
