REVIEW 10 cited by
Improved Bounds for Szemer\'{e}di's Theorem
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Improved Bounds for Szemer\'{e}di's Theorem
read the original abstract
Let $r_k(N)$ denote the size of the largest subset of $[N] = \{1,\ldots,N\}$ with no $k$-term arithmetic progression. We show that for $k\ge 5$, there exists $c_k>0$ such that \[r_k(N)\ll N\exp(-(\log\log N)^{c_k}).\] Our proof is a consequence of recent quasipolynomial bounds on the inverse theorem for the Gowers $U^k$-norm as well as the density increment strategy of Heath-Brown and Szemer\'{e}di as reformulated by Green and Tao.
Forward citations
Cited by 10 Pith papers
-
Counting subsets of integers free of arithmetic configurations
For k≥5, infinitely many n have exactly 2^{r_k(n)(1+o(1))} k-AP-free subsets of [n]; for all n and k≥3 the count is 2^{O(r_k(n))}.
-
Three-color van der Waerden numbers grow super-exponentially
w(k;3) > 2^{k (log^* k)/4} for large k, so the three-color van der Waerden number grows super-exponentially.
-
Random linear configurations in dense sets and primes
Polylog-dense subsets of [N] and of the primes contain nontrivial configurations x+b₁m,…,x+bₖm for almost every coefficient vector b in wide ranges of scales.
-
Arithmetic Progression-Free Subset-Sum Sets
New lower bounds on g_3(n) via central trinomial coefficients and general exponential lower bounds for g_k(n) (k≥4), paired with upper exponential rates from digit constructions on nearly-regular graphs.
-
On hyperbolic corners and unit-area triangles in planar sets of large measure
Measurable sets in [0,R]² avoiding upward right triangles of area 1/2 satisfy |A| = O_c(R²/(log R)^c) for c<1/4 with Ω(R log R) example; for fixed-area triangles the bound sharpens to c<1/2 using a hyperbolic trilinea...
-
A multidimensional Szemer\'{e}di theorem in integers
Dense subsets of [N]^n contain configurations x, x + r^{m1}e1, ..., x + r^{mn}en for any fixed n and increasing exponents m_i, with density threshold (log N)^{-c}.
-
Non-existence probabilities and lower tails in the critical regime via Belief Propagation
Non-existence and lower-tail probabilities in the critical regime for hypergraph edge counts are approximated by the Bethe free energy at the unique fixed point of a Belief Propagation operator under structural condit...
-
Hitting Arithmetic Progressions at the Square-Root Scale
f(n²,n) ≥ n + (1/√2 + o(1))√n and f(p²,p) ≤ 2p − (√(2/3) − o(1))√(p/log p) for large primes p.
-
Simplex volumes in hyperplane arrangements
For hyperplane arrangements in R^d, the maximum number of minimum-volume d-simplices is Θ_d(n^d), and the guaranteed subset with all-distinct simplex volumes is o(n) in every dimension.
-
Roth's Theorem in Super Smooth Numbers
For fixed large K, every subset of the y=log^K N smooth numbers up to N with positive relative density contains a nontrivial 3-term arithmetic progression.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.