Jump to content

Polynomial method in combinatorics

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Aliu42 (talk | contribs) at 20:12, 29 November 2019 (Started page). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

The polynomial method is an algebraic approach to combinatorics problems that involves capturing some combinatorial structure in the zero-set of a polynomial. Recently, the polynomial method has lead to the development of remarkably simple solutions to long-standing open problems. [1]



References

  1. ^ Ellenberg, Jordan; Gijswijt, Dion (2017). "On large subsets of \mathbb F_q^n with no three-term arithmetic progression". Annals of Mathematics. 185 (1): 339–343. doi:10.4007/annals.2017.185.1.8. ISSN 0003-486X.