{"id":{"repo_id":"birmingham","oai_identifier":"oai:etheses.bham.ac.uk:1036"},"canonical_url":"https://search.ndltd.org/etd/birmingham/oai:etheses.bham.ac.uk:1036","repository":{"repo_id":"birmingham","name":"University of Birmingham","base_url":"https://etheses.bham.ac.uk/cgi/oai2"},"display":{"title":"The regularity method in directed graphs and hypergraphs","abstract":"In recent years the regularity method has been used to tackle many embedding problems in extremal graph theory. This thesis demonstrates and develops three different techniques which can be used in conjunction with the regularity method to solve such problems. These methods enable us to prove an approximate version of the well-known Sumner’s universal tournament conjecture, first posed in 1971, which states that any tournament G on 2n − 2 vertices contains a copy of any directed tree T on n vertices. An analysis of the extremal cases then proves that Sumner’s universal tournament conjecture holds for any sufficiently large n. Our methods are also applied to the problem of obtaining hypergraph analogues of Dirac’s theorem. Indeed, we show that for any k \\(\\geqslant\\) 3 and any 1 \\(\\leqslant\\) \\(\\ell\\) \\(\\leqslant\\) k − 1 with k - \\(\\ell\\)\\(\\nmid\\)k, any k-uniform hypergraph on n vertices with minimum degree at least \\(\\frac{n}{\\lceil k / (k - \\ell) \\rceil (k - \\ell)}\\) + o(n) contains a Hamilton \\(\\ell\\)-cycle. This result confirms a conjecture of Han and Schacht, and is best possible up to the o(n) error term. Together with results of Rodl, Rucinski and Szemeredi, this result asymptotically determines the minimum degree which forces an \\(\\ell\\)-cycle for any \\(\\ell\\) with 1 \\(\\leqslant\\)\\(\\ell\\)\\(\\leqslant\\) k − 1.","abstract_html":"In recent years the regularity method has been used to tackle many embedding problems in extremal graph theory. This thesis demonstrates and develops three different techniques which can be used in conjunction with the regularity method to solve such problems. These methods enable us to prove an approximate version of the well-known Sumner’s universal tournament conjecture, first posed in 1971, which states that any tournament G on 2n − 2 vertices contains a copy of any directed tree T on n vertices. An analysis of the extremal cases then proves that Sumner’s universal tournament conjecture holds for any sufficiently large n. Our methods are also applied to the problem of obtaining hypergraph analogues of Dirac’s theorem. Indeed, we show that for any k \\(\\geqslant\\) 3 and any 1 \\(\\leqslant\\) \\(\\ell\\) \\(\\leqslant\\) k − 1 with k - \\(\\ell\\)\\(\\nmid\\)k, any k-uniform hypergraph on n vertices with minimum degree at least \\(\\frac{n}{\\lceil k / (k - \\ell) \\rceil (k - \\ell)}\\) + o(n) contains a Hamilton \\(\\ell\\)-cycle. This result confirms a conjecture of Han and Schacht, and is best possible up to the o(n) error term. Together with results of Rodl, Rucinski and Szemeredi, this result asymptotically determines the minimum degree which forces an \\(\\ell\\)-cycle for any \\(\\ell\\) with 1 \\(\\leqslant\\)\\(\\ell\\)\\(\\leqslant\\) k − 1.","abstract_has_math":true,"creators":["Mycroft, Richard"],"institution":"University of Birmingham","degree_name":"d_ph","degree_level":"d_ph","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010-12","date_published":"2010-12","updated_at":"2026-11-19T09:26:26Z","subjects":["QA Mathematics"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null,"record_url":null,"record_label":null,"record_kind":null,"record_source":null,"download_url":"http://etheses.bham.ac.uk//id/eprint/1036/1/Mycroft10PhD.pdf","download_label":"Download PDF","download_source":"dc:identifier.uri","access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://etheses.bham.ac.uk/cgi/oai2?verb=GetRecord&metadataPrefix=uketd_dc&identifier=oai%3Aetheses.bham.ac.uk%3A1036","prefix":"uketd_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.sponsor","label":"Sponsor","values":["na"]},{"key":"dc:creator","label":"Author","values":["Mycroft, Richard"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2010-12"]},{"key":"dc:date.issued","label":"Date","values":["2010-12"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["College of Engineering & Physical Sciences","School of Mathematics"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Birmingham"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["http://etheses.bham.ac.uk//id/eprint/1036/"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["d_ph"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["d_ph"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["QA Mathematics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.dcterms_iso639_2","label":"Language (ISO 639-2)","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://etheses.bham.ac.uk//id/eprint/1036/1/Mycroft10PhD.pdf","http://etheses.bham.ac.uk//id/eprint/1036/2/Decl_IS_Mycroft10PhD.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In recent years the regularity method has been used to tackle many embedding problems in extremal graph theory. This thesis demonstrates and develops three different techniques which can be used in conjunction with the regularity method to solve such problems. These methods enable us to prove an approximate version of the well-known Sumner’s universal tournament conjecture, first posed in 1971, which states that any tournament G on 2n − 2 vertices contains a copy of any directed tree T on n vertices. An analysis of the extremal cases then proves that Sumner’s universal tournament conjecture holds for any sufficiently large n. Our methods are also applied to the problem of obtaining hypergraph analogues of Dirac’s theorem. Indeed, we show that for any k \\(\\geqslant\\) 3 and any 1 \\(\\leqslant\\) \\(\\ell\\) \\(\\leqslant\\) k − 1 with k - \\(\\ell\\)\\(\\nmid\\)k, any k-uniform hypergraph on n vertices with minimum degree at least \\(\\frac{n}{\\lceil k / (k - \\ell) \\rceil (k - \\ell)}\\) + o(n) contains a Hamilton \\(\\ell\\)-cycle. This result confirms a conjecture of Han and Schacht, and is best possible up to the o(n) error term. Together with results of Rodl, Rucinski and Szemeredi, this result asymptotically determines the minimum degree which forces an \\(\\ell\\)-cycle for any \\(\\ell\\) with 1 \\(\\leqslant\\)\\(\\ell\\)\\(\\leqslant\\) k − 1."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dcterms:accessrights","label":"Dcterms Accessrights","values":["public","staffonly"]},{"key":"dc:title","label":"Title","values":["The regularity method in directed graphs and hypergraphs"]}]}],"canonical_facts":{"dc:contributor.sponsor":["na"],"dc:creator":["Mycroft, Richard"],"dc:date":["2010-12"],"dc:date.issued":["2010-12"],"dc:description.abstract":["In recent years the regularity method has been used to tackle many embedding problems in extremal graph theory. This thesis demonstrates and develops three different techniques which can be used in conjunction with the regularity method to solve such problems. These methods enable us to prove an approximate version of the well-known Sumner’s universal tournament conjecture, first posed in 1971, which states that any tournament G on 2n − 2 vertices contains a copy of any directed tree T on n vertices. An analysis of the extremal cases then proves that Sumner’s universal tournament conjecture holds for any sufficiently large n. Our methods are also applied to the problem of obtaining hypergraph analogues of Dirac’s theorem. Indeed, we show that for any k \\(\\geqslant\\) 3 and any 1 \\(\\leqslant\\) \\(\\ell\\) \\(\\leqslant\\) k − 1 with k - \\(\\ell\\)\\(\\nmid\\)k, any k-uniform hypergraph on n vertices with minimum degree at least \\(\\frac{n}{\\lceil k / (k - \\ell) \\rceil (k - \\ell)}\\) + o(n) contains a Hamilton \\(\\ell\\)-cycle. This result confirms a conjecture of Han and Schacht, and is best possible up to the o(n) error term. Together with results of Rodl, Rucinski and Szemeredi, this result asymptotically determines the minimum degree which forces an \\(\\ell\\)-cycle for any \\(\\ell\\) with 1 \\(\\leqslant\\)\\(\\ell\\)\\(\\leqslant\\) k − 1."],"dc:format":["application/pdf"],"dc:identifier.uri":["http://etheses.bham.ac.uk//id/eprint/1036/1/Mycroft10PhD.pdf","http://etheses.bham.ac.uk//id/eprint/1036/2/Decl_IS_Mycroft10PhD.pdf"],"dc:language.dcterms_iso639_2":["eng"],"dc:publisher.department":["College of Engineering & Physical Sciences","School of Mathematics"],"dc:publisher.institution":["University of Birmingham"],"dc:relation.isreferencedby":["http://etheses.bham.ac.uk//id/eprint/1036/"],"dc:subject":["QA Mathematics"],"dcterms:accessrights":["public","staffonly"],"dc:title":["The regularity method in directed graphs and hypergraphs"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["d_ph"],"dc:type.qualificationname":["d_ph"]},"updated_at":"2026-11-19T09:26:26Z"}