arXiv++ Combinatorics

Browse math.CO papers from arXiv

New Bounds on cap sets

Published: 2011-01-31 | Updated: 2011-04-02
Comments: New version: The most substantive change is the correction of our overstatement of the efficacy of the asymmetric Balog-Szemeredi-Gowers lemma. (Thanks to Izabella Laba and Olof Sisask for pointing this out.) 38 pages

Abstract

We provide an improvement over Meshulam's bound on cap sets in $F_3^N$. We show that there exist universal $ε>0$ and $C>0$ so that any cap set in $F_3^N$ has size at most $C {3^N \over N^{1+ε}}$. We do this by obtaining quite strong information about the additive combinatorial properties of the large spectrum.

BibTeX

Loading...