Embedding problems in graphs and hypergraphs

1345 31 3310 7 4742 document 3310 Treglown11PhD.pdf application/pdf 546cb2e9bf23391d869b07646e749d8e MD5 1076809 2011-07-19 16:33:38 http://etheses.bham.ac.uk//id/eprint/1345/1/Treglown11PhD.pdf 1345 1 1 application/pdf application/pdf en public

Treglown11PhD.pdf

http://eprints.org/relation/hasVolatileVersion http://etheses.bham.ac.uk/id/document/5942 http://eprints.org/relation/hasVersion http://etheses.bham.ac.uk/id/document/5942 http://eprints.org/relation/hassmallThumbnailVersion http://etheses.bham.ac.uk/id/document/5942 http://eprints.org/relation/hasVolatileVersion http://etheses.bham.ac.uk/id/document/5943 http://eprints.org/relation/hasVersion http://etheses.bham.ac.uk/id/document/5943 http://eprints.org/relation/haspreviewThumbnailVersion http://etheses.bham.ac.uk/id/document/5943 http://eprints.org/relation/hasVolatileVersion http://etheses.bham.ac.uk/id/document/5944 http://eprints.org/relation/hasVersion http://etheses.bham.ac.uk/id/document/5944 http://eprints.org/relation/hasIndexCodesVersion http://etheses.bham.ac.uk/id/document/5944 http://eprints.org/relation/hasVolatileVersion http://etheses.bham.ac.uk/id/document/14070 http://eprints.org/relation/haspreviewThumbnailVersion http://etheses.bham.ac.uk/id/document/14070 http://eprints.org/relation/hasVersion http://etheses.bham.ac.uk/id/document/14070 3311 7 4743 document 3311 Decl_IS_Treglown11PhD.pdf application/pdf c381cb20083d3c66b4311554bbaa3032 MD5 89358 2011-07-19 16:33:38 http://etheses.bham.ac.uk//id/eprint/1345/2/Decl_IS_Treglown11PhD.pdf 1345 2 2 application/pdf application/pdf en staffonly

Decl_IS_Treglown11PhD.pdf

http://eprints.org/relation/hasVolatileVersion http://etheses.bham.ac.uk/id/document/5945 http://eprints.org/relation/hasVersion http://etheses.bham.ac.uk/id/document/5945 http://eprints.org/relation/hasIndexCodesVersion http://etheses.bham.ac.uk/id/document/5945 http://eprints.org/relation/hasVolatileVersion http://etheses.bham.ac.uk/id/document/5948 http://eprints.org/relation/hasVersion http://etheses.bham.ac.uk/id/document/5948 http://eprints.org/relation/hassmallThumbnailVersion http://etheses.bham.ac.uk/id/document/5948 http://eprints.org/relation/hasVolatileVersion http://etheses.bham.ac.uk/id/document/5949 http://eprints.org/relation/hasVersion http://etheses.bham.ac.uk/id/document/5949 http://eprints.org/relation/haspreviewThumbnailVersion http://etheses.bham.ac.uk/id/document/5949 http://eprints.org/relation/hasVolatileVersion http://etheses.bham.ac.uk/id/document/5950 http://eprints.org/relation/hasVersion http://etheses.bham.ac.uk/id/document/5950 http://eprints.org/relation/hasIndexCodesVersion http://etheses.bham.ac.uk/id/document/5950 http://eprints.org/relation/hasVolatileVersion http://etheses.bham.ac.uk/id/document/14071 http://eprints.org/relation/haspreviewThumbnailVersion http://etheses.bham.ac.uk/id/document/14071 http://eprints.org/relation/hasVersion http://etheses.bham.ac.uk/id/document/14071 5942 2 8026 document 5942 small.png image/png 416fd35273fb405dcf1eb9a354441377 MD5 2448 2011-07-19 18:46:53 http://etheses.bham.ac.uk//id/eprint/1345/3/small.png 1345 3 3 image/png thumbnail_small Thumbnail Documents conversion from application/pdf to thumbnail_small en public

small.png

http://eprints.org/relation/isVersionOf http://etheses.bham.ac.uk/id/document/3310 http://eprints.org/relation/isVolatileVersionOf http://etheses.bham.ac.uk/id/document/3310 http://eprints.org/relation/issmallThumbnailVersionOf http://etheses.bham.ac.uk/id/document/3310 5943 2 8027 document 5943 preview.jpg image/jpeg 285208a8d890fdafd5d5c5bdc16e0da2 MD5 8258 2011-07-19 18:46:54 http://etheses.bham.ac.uk//id/eprint/1345/4/preview.jpg 1345 4 4 image/jpeg image/jpeg Thumbnail Documents conversion from application/pdf to thumbnail_preview en public

preview.jpg

http://eprints.org/relation/isVersionOf http://etheses.bham.ac.uk/id/document/3310 http://eprints.org/relation/isVolatileVersionOf http://etheses.bham.ac.uk/id/document/3310 http://eprints.org/relation/ispreviewThumbnailVersionOf http://etheses.bham.ac.uk/id/document/3310 5944 2 8029 document 5944 indexcodes.txt text/plain adada05b89e3dcb61ba43ff94bf4e54c MD5 16378 2011-07-19 18:46:57 http://etheses.bham.ac.uk//id/eprint/1345/5/indexcodes.txt 1345 5 5 text/plain indexcodes Generate index codes conversion from application/pdf to indexcodes en public

indexcodes.txt

http://eprints.org/relation/isVersionOf http://etheses.bham.ac.uk/id/document/3310 http://eprints.org/relation/isVolatileVersionOf http://etheses.bham.ac.uk/id/document/3310 http://eprints.org/relation/isIndexCodesVersionOf http://etheses.bham.ac.uk/id/document/3310 5948 2 8033 document 5948 small.png image/png 9a6159faf33a9f9c22fe1e36ea97efe7 MD5 10868 2011-07-19 18:47:07 http://etheses.bham.ac.uk//id/eprint/1345/6/small.png 1345 6 6 image/png thumbnail_small Thumbnail Documents conversion from application/pdf to thumbnail_small en staffonly

small.png

http://eprints.org/relation/isVersionOf http://etheses.bham.ac.uk/id/document/3311 http://eprints.org/relation/isVolatileVersionOf http://etheses.bham.ac.uk/id/document/3311 http://eprints.org/relation/issmallThumbnailVersionOf http://etheses.bham.ac.uk/id/document/3311 5949 2 8034 document 5949 preview.jpg image/jpeg 329c2dcb0bce436b4b83b2650d3da08c MD5 44957 2011-07-19 18:47:08 http://etheses.bham.ac.uk//id/eprint/1345/7/preview.jpg 1345 7 7 image/jpeg image/jpeg Thumbnail Documents conversion from application/pdf to thumbnail_preview en staffonly

preview.jpg

http://eprints.org/relation/isVersionOf http://etheses.bham.ac.uk/id/document/3311 http://eprints.org/relation/isVolatileVersionOf http://etheses.bham.ac.uk/id/document/3311 http://eprints.org/relation/ispreviewThumbnailVersionOf http://etheses.bham.ac.uk/id/document/3311 5950 2 8035 document 5950 indexcodes.txt text/plain d3de2bc3cfdef297214e9a4ae92fdbe6 MD5 1466 2011-07-19 18:47:10 http://etheses.bham.ac.uk//id/eprint/1345/8/indexcodes.txt 1345 8 8 text/plain indexcodes Generate index codes conversion from application/pdf to indexcodes en staffonly

indexcodes.txt

http://eprints.org/relation/isVersionOf http://etheses.bham.ac.uk/id/document/3311 http://eprints.org/relation/isVolatileVersionOf http://etheses.bham.ac.uk/id/document/3311 http://eprints.org/relation/isIndexCodesVersionOf http://etheses.bham.ac.uk/id/document/3311 14070 2 21497 document 14070 preview.png image/png 879bc9b36bb20e5a41f3093c084f3132 MD5 6691 2011-07-21 10:54:57 http://etheses.bham.ac.uk//id/eprint/1345/9/preview.png 1345 9 9 image/png image/png en public

preview.png

http://eprints.org/relation/isVolatileVersionOf http://etheses.bham.ac.uk/id/document/3310 http://eprints.org/relation/ispreviewThumbnailVersionOf http://etheses.bham.ac.uk/id/document/3310 http://eprints.org/relation/isVersionOf http://etheses.bham.ac.uk/id/document/3310 14071 2 21500 document 14071 preview.png image/png 552eee3c1fda127828d10db709dd5943 MD5 43697 2011-07-21 10:54:57 http://etheses.bham.ac.uk//id/eprint/1345/10/preview.png 1345 10 10 image/png image/png en staffonly

preview.png

http://eprints.org/relation/isVolatileVersionOf http://etheses.bham.ac.uk/id/document/3311 http://eprints.org/relation/ispreviewThumbnailVersionOf http://etheses.bham.ac.uk/id/document/3311 http://eprints.org/relation/isVersionOf http://etheses.bham.ac.uk/id/document/3311 archive 4031 disk0/00/00/13/45 2011-02-18 11:23:55 2019-01-23 09:53:58 2011-07-19 16:33:38 thesis show 0 Treglown Andrew Clark Kuhn Daniela Osthus Deryk University of Birmingham Embedding problems in graphs and hypergraphs unpub QA 10col_ephy 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. 2011-07 2010-09 graduation eng author unchecked This unpublished thesis/dissertation is copyright of the author and/or third parties. The intellectual property rights of the author or third parties in respect of this work are as defined by The Copyright Designs and Patents Act 1988 or as modified by any successor legislation. Any use made of information contained in this thesis/dissertation must be in accordance with that legislation and must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the permission of the copyright holder. public 163 University of Birmingham School of Mathematics d_ph FALSE na 2011-07 graduation