Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.730274
Title: Some results in set addition
Author: Mazur, Przemyslaw
ISNI:       0000 0004 6495 8074
Awarding Body: University of Oxford
Current Institution: University of Oxford
Date of Award: 2016
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Restricted access.
Access from Institution:
Abstract:
This thesis is concerned with some problems regarding set addition. One of them is trying to find the correct dependence of parameters in the Balog-Szemerédi-Gowers Theorem. Although we do not resolve this issue completely, we provide a nontrivial lower bound. In the main part of the thesis we develop the structure theory of sets with small popular doubling. We prove various results for subsets of integers, groups of prime order or arbitrary abelian groups; all of them are direct analogues of the results about sets of small doubling. In addition, we provide an estimate of the number of subsets of an interval with certain size and bounded doubling constant; this extends a theorem of Green and Morris. Roughly speaking, we prove that it is enough to count sets that, except a few points, form a dense subset of a (one-dimensional) arithmetic progression. As a tool we prove a result about approximating sets, which might be considered interesting on its own right. Finally, we apply results from previous chapters to strengthen another theorem of Green and Morris. We prove that if a sumset of a random subset of the set of natural numbers misses at least k elements of ℕ, with positive probability it means that in fact among those elements we can find all of 1; 2;...,k.
Supervisor: Green, Ben J. Sponsor: University of Oxford
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.730274  DOI: Not available
Share: