Progression-free sets in Z₄^n are exponentially small
From MaRDI portal
Publication:509698
Recommendations
- Roth's theorem in \(\mathbb Z^n_4\)
- Solvingxz=y2in Certain Subsets of Finite Groups
- On subsets of finite Abelian groups with no 3-term arithmetic progressions
- Improved bounds for progression-free sets in \(C_8^n\)
- The Erdős-Ginzburg-Ziv constant and progression-free subsets
- Three-term arithmetic progressions and sumsets
- Bounds on the size of progression-free sets in \(\mathbb{Z}_m^n\)
- Sets of integers that do not contain long arithmetic progressions
- Erdős-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions
- A quantitative improvement for Roth's theorem on arithmetic progressions: Table 1.
Cites work
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- scientific article; zbMATH DE number 3071148 (Why is no real title available?)
- A density version of a geometric Ramsey theorem
- A quantitative improvement for Roth's theorem on arithmetic progressions: Table 1.
- Character-free approach to progression-free sets
- Integer Sets Containing No Arithmetic Progressions
- Integer sets containing no arithmetic progressions
- New bounds on cap sets
- On Certain Sets of Integers
- On Roth's theorem on progressions
- On certain other sets of integers
- On subsets of abelian groups with no 3-term arithmetic progression
- On subsets of finite Abelian groups with no 3-term arithmetic progressions
- On triples in arithmetic progression
- Progression-free sets in finite abelian groups.
- Roth's theorem in \(\mathbb Z^n_4\)
Cited in
(91)- On the strength of general polynomials
- A distribution on triples with maximum entropy marginal
- Exponentially larger affine and projective caps
- \textsc{Superset}: A (super)natural variant of the card game \textsc{Set}
- The Erdős-Ginzburg-Ziv constant and progression-free subsets
- Erdős-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions
- A recursive Lovász theta number for simplex-avoiding sets
- Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication
- A robust version of Hegedűs's lemma, with applications
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- Exponential bounds for the Erdős-Ginzburg-Ziv constant
- Caps and progression-free sets in \(\mathbb{Z}_m^n\)
- A gap in the slice rank of \(k\)-tensors
- On explicit constructions of designs
- The partition rank of a tensor and \(k\)-right corners in \(\mathbb{F}_q^n\)
- Occurrence of right angles in vector spaces over finite fields
- Bounds on the size of progression-free sets in \(\mathbb{Z}_m^n\)
- Sidon sets and 2-caps in \(\mathbb{F}_3^n\)
- Improved bounds for progression-free sets in \(C_8^n\)
- Threshold functions for incidence properties in finite vector spaces
- A Sauer-Shelah-Perles lemma for sumsets
- Efficiently-verifiable strong uniquely solvable puzzles and matrix multiplication
- The sum of nonsingular matrices is often nonsingular
- UPPER BOUNDS FOR SUNFLOWER-FREE SETS
- Universal points in the asymptotic spectrum of tensors
- Maximum subsets of \(\mathbb{F}^n_q\) containing no right angles
- Notions of tensor rank
- Multicolour sunflowers
- Avoiding right angles and certain Hamming distances
- Improved bound in Roth's theorem on arithmetic progressions
- On the size of subsets of \(\mathbb{F}_p^n\) without \(p\) distinct elements summing to zero
- Sets avoiding six-term arithmetic progressions in \(\mathbb{Z}_6^n\) are exponentially small
- Solvingxz=y2in Certain Subsets of Finite Groups
- Some bounds arising from a polynomial ideal associated to any \(t\)-design
- Monochromatic equilateral triangles in the unit distance graph
- A Gap in the Subrank of Tensors
- Evasive sets, covering by subspaces, and point-hyperplane incidences
- Removal lemmas and approximate homomorphisms
- Proof of a conjecture of Kleinberg-Sawin-Speyer
- On cap sets and the group-theoretic approach to matrix multiplication
- Bounds on the higher degree Erdős-Ginzburg-Ziv constants over \({\mathbb{F}}_q^n\)
- The chromatic number of Rn$\mathbb {R}^{n}$ with multiple forbidden distances
- An upper bound for the size of \(s\)-distance sets in real algebraic sets
- Sharp Effective Finite-Field Nullstellensatz
- Relative rank and regularization
- On the size of subsets of \(\mathbb{F}_q^n\) avoiding solutions to linear systems with repeated columns
- On an almost all version of the Balog-Szemerédi-Gowers theorem
- A uniform version of a theorem by Dvir and Moran
- The G-stable rank for tensors and the cap set problem
- Popular differences for right isosceles triangles
- A tight bound for Green's arithmetic triangle removal lemma in vector spaces
- Avoiding intersections of given size in finite affine spaces \(\operatorname{AG}(n,2)\)
- Sunflowers and quasi-sunflowers from randomness extractors
- Arithmetic progressions in multiplicative groups of finite fields
- Limits on the universal method for matrix multiplication
- The analytic rank of tensors and its applications
- Polynomial equations in \(\mathbb{F}_q [t]\)
- Exponential lower bounds on the generalized Erdős-Ginzburg-Ziv constant
- A remark on sets with few distances in \(\mathbb{R}^d\)
- Caps and wickets
- An Explicit Croot-Łaba-Sisask Lemma Free of Probabilistic Language
- On approximability of satisfiable k-CSPs. II
- On subsets of the hypercube with prescribed Hamming distances
- Interview with Larry Guth
- Interview with Yufei Zhao
- Improved bounds on sizes of generalized caps in \(AG(n,q)\)
- Generalizations of Fourier analysis, and how to apply them
- Finding solutions with distinct variables to systems of linear equations over \(\mathbb{F}_p\)
- How many cards should you lay out in a game of \textit{EvenQuads}: a detailed study of caps in \(\mathrm{AG}(n, 2)\)
- Transcendence of polynomial canonical heights
- The Erdős-Moser sum-free set problem
- Four‐term progression free sets with three‐term progressions in all large subsets
- Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication
- Progression-free sets
- A new exponential upper bound for the Erd\H{o}s-Ginzburg-Ziv constant
- On the Harborth constant of \(C_3 \oplus C_{3p}\)
- scientific article; zbMATH DE number 7731180 (Why is no real title available?)
- Bounds on sizes of generalized caps in \(\mathrm{AG} (n,q)\) via the Croot-Lev-Pach polynomial method
- Odd-sunflowers
- Bounds for matchings in nonabelian groups
- A polynomial bound for the arithmetic k-cycle removal lemma in vector spaces
- Roth's theorem in \(\mathbb Z^n_4\)
- On arithmetic progressions in symmetric sets in finite field model
- New applications of the polynomial method: the cap set conjecture and beyond
- An analogue of Ruzsa's conjecture for polynomials over finite fields
- The cap set problem and standard diagrams
- Frames over finite fields: basic theory and equiangular lines in unitary geometry
- Bounds on upper transversals in hypergraphs
- Sumsets as unions of sumsets of subsets
- Tensor slice rank and Cayley's first hyperdeterminant
- Popular progression differences in vector spaces II
This page was built for publication: Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q509698)
