Papers
Topics
Authors
Recent
Search
2000 character limit reached

Effective Bounds for Restricted $3$-Arithmetic Progressions in $\mathbb{F}_p^n$

Published 12 Aug 2023 in math.CO and cs.DM | (2308.06600v2)

Abstract: For a prime $p$, a restricted arithmetic progression in $\mathbb{F}_pn$ is a triplet of vectors $x, x+a, x+2a$ in which the common difference $a$ is a non-zero element from ${0,1,2}n$. What is the size of the largest $A\subseteq \mathbb{F}_pn$ that is free of restricted arithmetic progressions? We show that the density of any such a set is at most $\frac{C}{(\log\log\log n)c}$, where $c,C>0$ depend only on $p$, giving the first reasonable bounds for the density of such sets. Previously, the best known bound was $O(1/\log{*} n)$, which follows from the density Hales-Jewett theorem.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.