Local approaches to global problems in extremal combinatorics

Coulson, Matthew (2020). Local approaches to global problems in extremal combinatorics. University of Birmingham. Ph.D.

[img]
Preview
Coulson2020PhD.pdf
Text - Accepted Version
Available under License Creative Commons Attribution.

Download (933kB) | Preview

Abstract

In this thesis we consider five problems in extremal combinatorics all of which which are all amenable to approaches based on local structure.

The first part of this thesis looks at rainbow subgraphs at extremal thresholds. We show that as soon as they appear, we can also find rainbow copies of Perfect Matchings, H-factors and Hamilton cycles in large graphs.

We then look to random digraphs and consider the D(n, p) model in which each edge is present independently with probability p. We find tail bounds on the size of the largest strongly connected component in the critical window around p = 1/n.

Finally, we consider the partition function of the ferromagnetic Potts model on graphs of bounded maximum degree. We show that there exists an open set in C containing an interval [1, w] inside which the partition function has no zeros.

Type of Work: Thesis (Doctorates > Ph.D.)
Award Type: Doctorates > Ph.D.
Supervisor(s):
Supervisor(s)EmailORCID
Mycroft, RichardUNSPECIFIEDUNSPECIFIED
Osthus, DerykUNSPECIFIEDUNSPECIFIED
Perarnau, GuillemUNSPECIFIEDUNSPECIFIED
Licence: Creative Commons: Attribution 4.0
College/Faculty: Colleges (2008 onwards) > College of Engineering & Physical Sciences
School or Department: School of Mathematics
Funders: Engineering and Physical Sciences Research Council
Subjects: Q Science > QA Mathematics
URI: http://etheses.bham.ac.uk/id/eprint/10352

Actions

Request a Correction Request a Correction
View Item View Item

Downloads

Downloads per month over past year