Show simple item record

dc.rights.licenseCC-BY-NC-ND
dc.contributor.advisorSchindler, D.
dc.contributor.authorDeutekom, W.P.
dc.date.accessioned2019-02-07T18:00:31Z
dc.date.available2019-02-07T18:00:31Z
dc.date.issued2019
dc.identifier.urihttps://studenttheses.uu.nl/handle/20.500.12932/31819
dc.description.abstractIn this paper we will take a look at bounds that are found on the cap set problem. We will especially discuss results from the article `Progression-free sets in Z^n_4 are exponentially small' by Croot, Lev and Pach and elaborate some of the proofs in this article. Before these specific results, we will extensively explain the idea of the cap set problem and show that the biggest cap set in the game Set with two attributes has size four. Besides that, we will give some background information on arithmetic progressions in different group settings. Moreover we will discuss entropy functions, the pigeonhole principle and the polynomial method, which play an important role in the work of Croot, Lev and Pach and the work of Ellenberg and Gijswijt, where they solve the classical cap set problem. Lastly we will take a look at the reasoning behind an improved construction of progression-free sets, where Elkin improves the best lower bound that was found in 1946 by Behrend.
dc.description.sponsorshipUtrecht University
dc.format.extent3727319
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.titleThe Cap Set Problem
dc.type.contentBachelor Thesis
dc.rights.accessrightsOpen Access
dc.subject.keywordsCap Set, Progression-free, Pigeonhole principle, Polynomial method.
dc.subject.courseuuWiskunde


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record