Use this URL to cite or link to this record in EThOS: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.528582
Title: Embedding problems in graphs and hypergraphs
Author: Treglown, Andrew Clark
ISNI:       0000 0004 2694 523X
Awarding Body: University of Birmingham
Current Institution: University of Birmingham
Date of Award: 2011
Availability of Full Text:
 Access from EThOS: Access from Institution:
Abstract:
The first part of this thesis concerns perfect matchings and their generalisations. We determine the minimum vertex degree that ensures a perfect matching in a 3-uniform hypergraph, thereby answering a question of Hàn, Person and Schacht. We say that a graph $$G$$ has a perfect $$H$$-packing (also called an $$H$$ - factor) if there exists a set of disjoint copies of $$H$$ in $$G$$ which together cover all the vertices of $$G$$. Given a graph $$H$$, we determine, asymptotically, the Ore-type degree condition which ensures that a graph $$G$$ has a perfect $$H$$-packing. The second part of the thesis concerns Hamilton cycles in directed graphs. We give a condition on the degree sequences of a digraph $$G$$ that ensures $$G$$ is Hamiltonian. This gives an approximate solution to a problem of Nash-Williams concerning a digraph analogue of Chvatal's theorem. We also show that every sufficiently large regular tournament can almost completely be decomposed into edge-disjoint Hamilton cycles. More precisely, for each $$\eta$$ >0 every regular tournament $$G$$ of sufficiently large order n contains at least (1/2- $$\eta$$)n edge-disjoint Hamilton cycles. This gives an approximate solution to a conjecture of Kelly from 1968.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.528582  DOI: Not available
Keywords: QA Mathematics
Share: