Espuny Díaz, Alberto 
ORCID: 0000-0001-5066-3820
(2020).
Hamiltonicity problems in random graphs.
University of Birmingham.
Ph.D.
|
EspunyDiaz2020PhD.pdf
Text - Accepted Version Available under License Creative Commons Attribution. Download (2MB) | Preview |
Abstract
In this thesis, we present some of the main results proved by the author while fulfilling his PhD. While we present all the relevant results in the introduction of the thesis, we have chosen to focus on two of the main ones.
First, we show a very recent development about Hamiltonicity in random subgraphs of the hypercube, where we have resolved a long standing conjecture dating back to the 1980s.
Second, we present some original results about correlations between the appearance of edges in random regular hypergraphs, which have many applications in the study of subgraphs of random regular hypergraphs. In particular, these applications include subgraph counts and property testing.
| Type of Work: | Thesis (Doctorates > Ph.D.) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Award Type: | Doctorates > Ph.D. | |||||||||
| Supervisor(s): |
|
|||||||||
| 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/11031 |
Actions
 |
Request a Correction |
 |
View Item |
Downloads
Downloads per month over past year