{"id":{"repo_id":"birmingham","oai_identifier":"oai:etheses.bham.ac.uk:7942"},"canonical_url":"https://search.ndltd.org/etd/birmingham/oai:etheses.bham.ac.uk:7942","repository":{"repo_id":"birmingham","name":"University of Birmingham","base_url":"https://etheses.bham.ac.uk/cgi/oai2"},"display":{"title":"Decompositions of graphs and hypergraphs","abstract":"This thesis contains various new results in the areas of design theory and edge decompositions of graphs and hypergraphs. Most notably, we give a new proof of the existence conjecture, dating back to the 19th century. For \\(r\\)-graphs \\(F\\) and \\(G\\), an \\(F\\)-decomposition of G is a collection of edge-disjoint copies of F in G covering all edges of \\(G\\). In a recent breakthrough, Keevash proved that every sufficiently large quasirandom \\(r\\)-graph G has a \\(K\\)\\(_f\\)\\(^{(r)}\\) -decomposition (subject to necessary divisibility conditions), thus proving the existence conjecture. We strengthen Keevash's result in two major directions: Firstly, our main result applies to decompositions into any \\(r\\)-graph \\(F\\), which generalises a fundamental theorem of Wilson to hypergraphs. Secondly, our proof framework applies beyond quasirandomness, enabling us e.g. to deduce a minimum degree version. For graphs, we investigate the minimum degree setting further. In particular, we determine the decomposition threshold' of every bipartite graph, and show that the threshold of cliques is equal to its fractional analogue. We also present theorems concerning optimal path and cycle decompositions of quasirandom graphs. This thesis is based on joint work with Daniela Kuhn and Deryk Osthus, Allan Lo and Richard Montgomery.","abstract_html":"This thesis contains various new results in the areas of design theory and edge decompositions of graphs and hypergraphs. Most notably, we give a new proof of the existence conjecture, dating back to the 19th century. For \\(r\\)-graphs \\(F\\) and \\(G\\), an \\(F\\)-decomposition of G is a collection of edge-disjoint copies of F in G covering all edges of \\(G\\). In a recent breakthrough, Keevash proved that every sufficiently large quasirandom \\(r\\)-graph G has a \\(K\\)<span class=\"etd-inline-math\"><sub>f</sub></span><span class=\"etd-inline-math\"><sup>(r)</sup></span> -decomposition (subject to necessary divisibility conditions), thus proving the existence conjecture. We strengthen Keevash&#x27;s result in two major directions: Firstly, our main result applies to decompositions into any \\(r\\)-graph \\(F\\), which generalises a fundamental theorem of Wilson to hypergraphs. Secondly, our proof framework applies beyond quasirandomness, enabling us e.g. to deduce a minimum degree version. For graphs, we investigate the minimum degree setting further. In particular, we determine the decomposition threshold&#x27; of every bipartite graph, and show that the threshold of cliques is equal to its fractional analogue. We also present theorems concerning optimal path and cycle decompositions of quasirandom graphs. This thesis is based on joint work with Daniela Kuhn and Deryk Osthus, Allan Lo and Richard Montgomery.","abstract_has_math":true,"creators":["Glock, Stefan"],"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":2018,"date_issued":"2018-07","date_published":"2018-07","updated_at":"2026-11-19T09:29:41Z","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/7942/1/Glock18PhD.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%3A7942","prefix":"uketd_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.sponsor","label":"Sponsor","values":["erc"]},{"key":"dc:creator","label":"Author","values":["Glock, Stefan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2018-07"]},{"key":"dc:date.issued","label":"Date","values":["2018-07"]},{"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/7942/"]},{"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/7942/1/Glock18PhD.pdf","http://etheses.bham.ac.uk//id/eprint/7942/2/Decl_IS_Glock18PhD.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This thesis contains various new results in the areas of design theory and edge decompositions of graphs and hypergraphs. Most notably, we give a new proof of the existence conjecture, dating back to the 19th century. For \\(r\\)-graphs \\(F\\) and \\(G\\), an \\(F\\)-decomposition of G is a collection of edge-disjoint copies of F in G covering all edges of \\(G\\). In a recent breakthrough, Keevash proved that every sufficiently large quasirandom \\(r\\)-graph G has a \\(K\\)\\(_f\\)\\(^{(r)}\\) -decomposition (subject to necessary divisibility conditions), thus proving the existence conjecture. We strengthen Keevash's result in two major directions: Firstly, our main result applies to decompositions into any \\(r\\)-graph \\(F\\), which generalises a fundamental theorem of Wilson to hypergraphs. Secondly, our proof framework applies beyond quasirandomness, enabling us e.g. to deduce a minimum degree version. For graphs, we investigate the minimum degree setting further. In particular, we determine the decomposition threshold' of every bipartite graph, and show that the threshold of cliques is equal to its fractional analogue. We also present theorems concerning optimal path and cycle decompositions of quasirandom graphs. This thesis is based on joint work with Daniela Kuhn and Deryk Osthus, Allan Lo and Richard Montgomery."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dcterms:accessrights","label":"Dcterms Accessrights","values":["public","staffonly"]},{"key":"dc:title","label":"Title","values":["Decompositions of graphs and hypergraphs"]}]}],"canonical_facts":{"dc:contributor.sponsor":["erc"],"dc:creator":["Glock, Stefan"],"dc:date":["2018-07"],"dc:date.issued":["2018-07"],"dc:description.abstract":["This thesis contains various new results in the areas of design theory and edge decompositions of graphs and hypergraphs. Most notably, we give a new proof of the existence conjecture, dating back to the 19th century. For \\(r\\)-graphs \\(F\\) and \\(G\\), an \\(F\\)-decomposition of G is a collection of edge-disjoint copies of F in G covering all edges of \\(G\\). In a recent breakthrough, Keevash proved that every sufficiently large quasirandom \\(r\\)-graph G has a \\(K\\)\\(_f\\)\\(^{(r)}\\) -decomposition (subject to necessary divisibility conditions), thus proving the existence conjecture. We strengthen Keevash's result in two major directions: Firstly, our main result applies to decompositions into any \\(r\\)-graph \\(F\\), which generalises a fundamental theorem of Wilson to hypergraphs. Secondly, our proof framework applies beyond quasirandomness, enabling us e.g. to deduce a minimum degree version. For graphs, we investigate the minimum degree setting further. In particular, we determine the decomposition threshold' of every bipartite graph, and show that the threshold of cliques is equal to its fractional analogue. We also present theorems concerning optimal path and cycle decompositions of quasirandom graphs. This thesis is based on joint work with Daniela Kuhn and Deryk Osthus, Allan Lo and Richard Montgomery."],"dc:format":["application/pdf"],"dc:identifier.uri":["http://etheses.bham.ac.uk//id/eprint/7942/1/Glock18PhD.pdf","http://etheses.bham.ac.uk//id/eprint/7942/2/Decl_IS_Glock18PhD.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/7942/"],"dc:subject":["QA Mathematics"],"dcterms:accessrights":["public","staffonly"],"dc:title":["Decompositions of graphs and hypergraphs"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["d_ph"],"dc:type.qualificationname":["d_ph"]},"updated_at":"2026-11-19T09:29:41Z"}