Use this URL to cite or link to this record in EThOS:  https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.422248 
Title:  Combinatorial problems at the interface of discrete and convex geometry  
Author:  Prodromou, Maria 
ISNI:
0000 0001 3502 3200


Awarding Body:  University of London  
Current Institution:  University College London (University of London)  
Date of Award:  2005  
Availability of Full Text: 


Abstract:  
This thesis consists of three chapters. The first two chapters concern lattice points and convex sets. In the first chapter we consider convex lattice polygons with minimal perimeter. Let n be a positive integer and any norm in R2. Denote by B the unit ball of and Vb,u the class of convex lattice polygons with n vertices and least perimeter. We prove that after suitable normalisation, all members of Vb,u tend to a fixed convex body, as n > oo. In the second chapter we consider maximal convex lattice polygons inscribed in plane convex sets. Given a convex compact set K CM2 what is the largest n such that K contains a convex lattice ngon We answer this question asymptotically. It turns out that the maximal n is related to the largest affine perimeter that a convex set contained in K can have. This, in turn, gives a new characterisation of Ko, the convex set in K having maximal affine perimeter. In the third chapter we study a combinatorial property of arbitrary finite subsets of Rd. Let X C Rd be a finite set, coloured with J colours. Then X contains a rainbow subset 7 CX, such that any ball that contains Y contains a positive fraction of the points of X.


Supervisor:  Not available  Sponsor:  Not available  
Qualification Name:  Thesis (Ph.D.)  Qualification Level:  Doctoral  
EThOS ID:  uk.bl.ethos.422248  DOI:  Not available  
Share: 