English

On almost Cap sets in three variables and the multivariable Cap set problem

Number Theory 2021-02-24 v1 Combinatorics

Abstract

In this note we prove that almost cap sets AFqnA \subset \mathbb{F}_q^n, i.e., the subsets of Fqn\mathbb{F}_q^n that do not contain too many arithmetic progressions of length three, satisfy that A<cqn|A| < c_q^n for some cq<qc_q < q. As a corollary we prove a multivariable analogue of Ellenberg-Gijswijt theorem.

Cite

@article{arxiv.2102.11496,
  title  = {On almost Cap sets in three variables and the multivariable Cap set problem},
  author = {Alexander Fish and Dibyendu Roy},
  journal= {arXiv preprint arXiv:2102.11496},
  year   = {2021}
}

Comments

5 pages

R2 v1 2026-06-23T23:25:43.149Z