Popular progression differences in vector spaces II

DOI10.19086/DA.11002MaRDI QIDQ5211015zbMATH OpenOpenAlexFDO

Authors Jacob Fox, Huy-Tuan Pham

Publication date 17 January 2020

Published in discrete Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1708.08486

zbMATH Keywords

progression differencesstrengthening of Roth's theorem in vector spaces

Mathematics Subject Classification ID

Extremal set theory (05D05) Arithmetic progressions (11B25) Other combinatorial number theory (11B75) Finite abelian groups (20K01)

Abstract: Green used an arithmetic analogue of Szemer'edi's celebrated regularity lemma to prove the following strengthening of Roth's theorem in vector spaces. For every $alpha>0$, $$, and prime number $p$, there is a least positive integer $$ such that if $$, then for every subset of $mathbb{F}_p^n$ of density at least $alpha$ there is a nonzero $d$ for which the density of three-term arithmetic progressions with common difference $d$ is at least $$. We determine for $pgeq19$ the tower height of $$ up to an absolute constant factor and an additive term depending only on $p$. In particular, if we want half the random bound (so $$), then the dimension $n$ required is a tower of twos of height $Thetaleft((logp)loglog(1/alpha)ight)$. It turns out that the tower height in general takes on a different form in several different regions of $alpha$ and $$, and different arguments are used both in the upper and lower bounds to handle these cases.

Recommendations

• Popular progression differences in vector spaces
• Some vector sequence spaces. II
• Difference bodies in complex vector spaces
• scientific article; zbMATH DE number 4156597
• On Pexider differences in topological vector spaces
• Diffeological vector spaces
• scientific article; zbMATH DE number 3649411
• scientific article; zbMATH DE number 1304472
• Difference matrix and some multiplier sequence spaces
• Orthogonalities in linear spaces and difference operators

Cites work

• A combinatorial proof of the removal lemma for groups
• A correlation inequality for bipartite graphs
• A distribution on triples with maximum entropy marginal
• A Roth theorem for amenable groups.
• A Szemerédi-type regularity lemma in abelian groups, with applications
• A tight bound for Green's arithmetic triangle removal lemma in vector spaces
• A Wowzer-type lower bound for the strong regularity lemma
• An approximate version of Sidorenko's conjecture
• An arithmetic regularity lemma, an associated counting lemma, and applications
• AN INVERSE THEOREM FOR THE GOWERS U^3(G) NORM
• Bounds for graph regularity and removal lemmas
• Common and Sidorenko linear equations
• Efficient testing of large graphs
• Extensions of generalized product caps
• Finite field models in additive combinatorics
• Finite reflection groups and graph norms
• Generalizations of Fourier analysis, and how to apply them
• Graph norms and Sidorenko's conjecture
• Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs
• Hereditary quasirandomness without regularity
• scientific article; zbMATH DE number 981680 (Why is no real title available?)
• scientific article; zbMATH DE number 3885945 (Why is no real title available?)
• scientific article; zbMATH DE number 4027516 (Why is no real title available?)
• scientific article; zbMATH DE number 4099367 (Why is no real title available?)
• scientific article; zbMATH DE number 3641497 (Why is no real title available?)
• scientific article; zbMATH DE number 5219603 (Why is no real title available?)
• Multiple recurrence and nilsequences (with an appendix by Imre Ruzsa)
• On arithmetic structures in dense sets of integers
• On cap sets and the group-theoretic approach to matrix multiplication
• On difference sets of sequences of integers. I
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
• On monochromatic solutions of equations in groups
• On sets of integers containing k elements in arithmetic progression
• On sunflowers and matrix multiplication
• Polynomial extensions of van der Waerden’s and Szemerédi’s theorems
• Popular progression differences in vector spaces II
• Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
• Proof of a conjecture of Kleinberg-Sawin-Speyer
• Quasi-random graphs
• Quasi-random subsets of \(\mathbb{Z}_ n\)
• Quasirandom Groups
• Ramsey multiplicity of linear patterns in certain finite abelian groups
• Random differences in Szemerédi's theorem and related results
• Roth-type theorems in finite groups
• Solvingxz=y²in Certain Subsets of Finite Groups
• Some advances on Sidorenko's conjecture
• The growth of tri-colored sum-free sets
• The polynomial multidimensional Szemerédi theorem along shifted primes
• The probabilistic method
• The structure of approximate groups.
• Two approaches to Sidorenko's conjecture

Cited in

(11)

• Erdős-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions
• On the distribution of three-term arithmetic progressions in sparse subsets of F_p^n
• Triforce and corners
• Popular progression differences in vector spaces
• Popular progression differences in vector spaces II
• Improved bounds on sizes of generalized caps in \(AG(n,q)\)
• Tower-type bounds for Roth's theorem with popular differences
• Avoiding intersections of given size in finite affine spaces \(\operatorname{AG}(n,2)\)
• Bounds in a popular multidimensional nonlinear Roth theorem
• Vector space Ramsey numbers and weakly Sidorenko affine configurations
• Combinatorial optimization. Abstracts from the workshop held November 10--15, 2024

This page was built for publication: Popular progression differences in vector spaces II

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5211015)