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: 


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 BalogSzemerédiGowers 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 (onedimensional) 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: 