Papers
Topics
Authors
Recent
Search
2000 character limit reached

A Motivated Rendition of the Ellenberg-Gijswijt Gorgeous proof that the Largest Subset of $F_3^n$ with No Three-Term Arithmetic Progression is $O(c^n)$, with $c=\root 3 \of {(5589+891\,\sqrt {33})}/8=2.75510461302363300022127...$

Published 6 Jul 2016 in math.CO | (1607.01804v1)

Abstract: Inspired by the Croot-Lev-Pach breakthrough, Jordan Ellenberg and Dion Gijswijt have recently amazed the combinatorial world by proving that the largest size of a subset of $F_3n$ with no 3-term arithmetic progressions is exponentially less than the size, $3n$ of $F_3n$ (and, more generally, $qn$ for $F_qn$). Here we give a motivated, top-down, rendition of their beautiful proof, that aims to make it appreciated by a wider audience.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.