Show simple item record

dc.contributor.authorFalgas-Ravry, Victor
dc.identifier.citationFalgas-Ravry, V. 2012. Thresholds in probabilistic and extremal combinatorics. Queen Mary University of Medicine.en_US
dc.description.abstractThis thesis lies in the field of probabilistic and extremal combinatorics: we study discrete structures, with a focus on thresholds, when the behaviour of a structure changes from one mode into another. From a probabilistic perspective, we consider models for a random structure depending on some parameter. The questions we study are then: When (i.e. for what values of the parameter) does the probability of a given property go from being almost 0 to being almost 1? How do the models behave as this transition occurs? From an extremal perspective, we study classes of structures depending on some parameter. We are then interested in the following questions: When (for what value of the parameter) does a particular property become unavoidable? What do the extremal structures look like? The topics covered in this thesis are random geometric graphs, dependent percolation, extremal hypergraph theory and combinatorics in the hypercube.en_US
dc.description.sponsorshipEPSRC PhD studentshipen_US
dc.publisherQueen Mary University of Londonen_US
dc.subjectDiscrete structuresen_US
dc.subjectProbabilistic combinatoricsen_US
dc.subjectExtremal combinatoricsen_US
dc.titleThresholds in probabilistic and extremal combinatorics.en_US
dc.rights.holderThe copyright of this thesis rests with the author and no quotation from it or information derived from it may be published without the prior written consent of the author

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

  • Theses [3827]
    Theses Awarded by Queen Mary University of London

Show simple item record