dc.contributor.author | Falgas-Ravry, Victor | |
dc.date.accessioned | 2015-09-22T14:05:09Z | |
dc.date.available | 2015-09-22T14:05:09Z | |
dc.date.issued | 2012-05 | |
dc.identifier.citation | Falgas-Ravry, V. 2012. Thresholds in probabilistic and extremal combinatorics. Queen Mary University of Medicine. | en_US |
dc.identifier.uri | http://qmro.qmul.ac.uk/xmlui/handle/123456789/8827 | |
dc.description | PhD | en_US |
dc.description.abstract | This 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.sponsorship | EPSRC PhD studentship | en_US |
dc.language.iso | en | en_US |
dc.publisher | Queen Mary University of London | en_US |
dc.subject | Mathematics | en_US |
dc.subject | Combinatorics | en_US |
dc.subject | Discrete structures | en_US |
dc.subject | Probabilistic combinatorics | en_US |
dc.subject | Extremal combinatorics | en_US |
dc.title | Thresholds in probabilistic and extremal combinatorics. | en_US |
dc.type | Thesis | en_US |
dc.rights.holder | The 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 | |