Improved explicit upper bounds for the Cap Set Problem

Zhi Jiang
DOI: https://doi.org/10.48550/arXiv.2103.06481
2023-01-06
Abstract:Ellenberg and Gijswijt gave the best known asymptotic upper bound for the cardinality of subsets of $\mathbb F_q^n$ without 3-term arithmetic progressions. We improve this bound by a factor $\sqrt{n}$. In the case $q=3$, we also obtain more explicit upper bounds for the Cap Set Problem.
Combinatorics,Number Theory
What problem does this paper attempt to address?