Indexed metadata

On large subsets of Fqn\mathbb{F}_q^n with no three-term arithmetic progression

Jordan Ellenberg, Dion Gijswijt

Source record

Source: Crossref

Published: Jan 1, 2017

DOI: 10.4007/annals.2017.185.1.8

Open original source ↗

Source abstract

In this note, we show that the method of Croot, Lev, and Pach can be used to bound the size of a subset of Fqn\mathbb{F}_q^n with no three terms in arithmetic progression by cnc^n with c<qc \lt q. For q=3q=3, the problem of finding the largest subset of F3n\mathbb{F}_3^n with no three terms in arithmetic progression is called the cap set problem. Previously the best known upper bound for the affine cap problem, due to Bateman and Katz, was on order n−1−ε3nn^{-1-\varepsilon} 3^n.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.