Four‐term progression free sets with three‐term progressions in all large subsets
From MaRDI portal
Publication:6074701
DOI10.1002/rsa.21042zbMath1523.11020arXiv1905.08457OpenAlexW3194315539MaRDI QIDQ6074701
Cosmin Pohoata, Oliver Roche-Newton
Publication date: 12 October 2023
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1905.08457
Hypergraphs (05C65) Other combinatorial number theory (11B75) Additive bases, including sumsets (11B13) Arithmetic progressions (11B25) Arithmetic combinatorics; higher degree uniformity (11B30)
Related Items (3)
Arcs in \(\mathbb{F}_q^2\) ⋮ Sets Avoiding Six-Term Arithmetic Progressions in $\mathbb{Z}_6^{n}$ are Exponentially Small ⋮ Poissonian correlations of higher orders
Cites Work
- Unnamed Item
- Combinatorial theorems in sparse random sets
- Hypergraph containers
- Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
- On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
- A new proof of Szemerédi's theorem for arithmetic progressions of length four
- An improved construction of progression-free sets
- ARITHMETIC PROGRESSIONS IN SETS OF SMALL DOUBLING
- A set of squares without arithmetic progressions
- A Note on Elkin’s Improvement of Behrend’s Construction
- A quantitative improvement for Roth's theorem on arithmetic progressions: Table 1.
- Three-term arithmetic progressions and sumsets
- A new proof of Roth’s theorem on arithmetic progressions
- On sets of integers containing k elements in arithmetic progression
- Linear problems in combinatorial number theory
- A tight bound for Green's arithmetic triangle removal lemma in vector spaces
- The Number of Subsets of Integers with Nok-Term Arithmetic Progression
- On the number of points in general position in the plane
- Arithmetic progressions of length three in subsets of a random set
- Independent sets in hypergraphs
- On Certain Sets of Integers
- On Sets of Integers Which Contain No Three Terms in Arithmetical Progression
- Sets without k‐term progressions can have many shorter progressions
This page was built for publication: Four‐term progression free sets with three‐term progressions in all large subsets
