Progression-free sets in $\mathbb Z_4^n$ are exponentially small
read more
Citations
The partition rank of a tensor and k-right corners in Fqn
Upper bounds for sunflower-free sets
A tight bound for Green's arithmetic triangle 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}$
References
On Triples in Arithmetic Progression
Integer Sets Containing No Arithmetic Progressions
On Roth's theorem on progressions
On subsets of finite Abelian groups with no 3-term arithmetic progressions
Related Papers (5)
On large subsets of $\mathbb{F}_q^n$ with no three-term arithmetic progression
Progression-free sets in Z_4^n are exponentially small
Frequently Asked Questions (6)
Q2. What is the corollary of the r3?
writing n := rk4(G), the group G is a union of 4−n|G| cosets of a subgroup isomorphic to Zn4 , as a direct consequence of Theorem 1 the authors get the following corollary.
Q3. What is the proof of Proposition 1?
Let R be the set of all those Fn-cosets containing at least 2nH(0.5−ε)+1 elements of A, and for each coset R ∈ R let AR := A ∩ R; thus, ∪R∈RAR ⊆ A (where the union is disjoint), and|AR| ≥ 2nH(0.5−ε)+1, R ∈ R. (2)For a subset S ⊆ Zn4 , write2 · S := {s′ + s′′ : (s′, s′′) ∈ S × S, s′ 6= s′′} and 2 ∗ S := {2s : s ∈ S}.
Q4. what is the sum of n i?
that for integer n ≥ d ≥ 0, the sum ∑di=0 ( n i ) is the dimension of the vectorspace of all multilinear polynomials in n variables of total degree at most d over the two-element field F2.
Q5. what is the scalar product of the vectors u(x) and ?
denoting by fδ(n, d) the number of monomials x i1 1 . . . x in n with 0 ≤ i1, . . . , in ≤ δ and i1+· · ·+in ≤ d, if P has all individual degrees not exceeding δ, and the total degree not exceeding d, then |A| > 2fδ(n, bd/2c) along with P (a− b) = 0 (a, b ∈ A, a 6= b) imply P (0) = 0. Moreover, taking δ = d, or δ = |F| − 1 for F finite, one can drop the individual degree assumption altogether.
Q6. What is the smallest possible size of a subset of the cyclic group Z?
Let H denote the binary entropy function; that is,H(x) = −x log2 x− (1− x) log2(1− x), x ∈ (0, 1),where log2 x is the base-2 logarithm of x.