You need to know: Addition modulo 3, vectors, notation for the number of elements in finite set A, small o notation.
Background: Let be the set
with addition defined modulo 3. Let
be the set of n-component vectors
with each
, and with addition defined component-wise. We say that three different points
form a line if
. A set
is called a cap set if it contains no lines.
The Theorem: On 30th May 2016, Jordan Ellenberg and Dion Gijswijt submitted to arxiv a paper in which they proved that if is a cap set, then
.
Short context: What can the maximal size of a cap set in ? This problem is interesting in its own, but also studied because of hope that methods to solve it may be useful for the similar problem of finding dense sets of integers without 3-term arithmetic progressions, see here. A cap set conjecture predicted the existence of constant
such that
for every cap set
. The Theorem confirms this conjecture, building on an earlier similar result for subsets of
. Before 2016, the best upper bound was
, see here.
Links: Free arxiv version of the original paper is here, journal version is here.
One thought on “The cap set conjecture is true: the size of any cap set in F_3^n is o(2.756^n)”