Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
194 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Sets avoiding $p$-term arithmetic progressions in ${\mathbb Z}_{q}^n$ are exponentially small (2012.08426v2)

Published 15 Dec 2020 in math.NT and math.CO

Abstract: Pach and Palincza proved the following generalization of Ellenberg and Gijswijt's bound for the size of $k$-term arithmetic progression-free subsets, where $k\in {4,5,6}$: Let $m>0$ be an integer such that $6$ divides $m$ and let $k\in {4,5,6}$. Then $$ r_k({\mathbb Z}{m}n)\leq (0.948m)n $$ if $n$ is sufficiently large. Building on the proof technique of Pach and Palincza's upper bound we generalize the Ellenberg and Gijswijt's bound in the following way: Let $p>2$ be any integer and let $q>2$ be a prime. Suppose that $p\leq q$. Then the there exists an $n_0\in \mathbb N$ integer and a $0<\delta(p,q)<1$ real number such that $$ r_p({\mathbb Z}{q}n)\leq (\delta(p,q)q)n $$ for each $n>n_0$.

Summary

We haven't generated a summary for this paper yet.