{"id":{"repo_id":"birmingham","oai_identifier":"oai:etheses.bham.ac.uk:14787"},"canonical_url":"https://search.ndltd.org/etd/birmingham/oai:etheses.bham.ac.uk:14787","repository":{"repo_id":"birmingham","name":"University of Birmingham","base_url":"https://etheses.bham.ac.uk/cgi/oai2"},"display":{"title":"Graphs in higher dimensions","abstract":"The overarching theme of this thesis is exploring exciting results in graph theory and discovering suitable ways to extend them to exciting results in higher dimensions. The first subtopic of the thesis is extending two-dimensional results about graphs into three dimensions via \\(2\\)-complexes. In Chapter 3, we extend the outerplanarity criterion through forbidden minors of Chartrand and Harary, in Chapter 5, we extend the Four Colour Theorem of Appel and Haken and in Chapter 6, we extend Mac Lane's Theorem. The second subtopic of the thesis is annulus graphs, which serve as extension of both unit distance graphs and unit disc graphs in higher dimensions. The paper in Chapter 4 concerns annulus graphs in the \\(d\\)-dimensional spaces \\(\\mathbb R^d\\) for \\(d>0\\). There, we introduce the relatively unstudied term annulus graph and show that they have a non-trivial structure. We also show that the ratio of the chromatic number to the independence number grows exponentially in the dimension of the underlying \\(\\mathbb{R}\\)-space.","abstract_html":"The overarching theme of this thesis is exploring exciting results in graph theory and discovering suitable ways to extend them to exciting results in higher dimensions. The first subtopic of the thesis is extending two-dimensional results about graphs into three dimensions via \\(2\\)-complexes. In Chapter 3, we extend the outerplanarity criterion through forbidden minors of Chartrand and Harary, in Chapter 5, we extend the Four Colour Theorem of Appel and Haken and in Chapter 6, we extend Mac Lane&#x27;s Theorem. The second subtopic of the thesis is annulus graphs, which serve as extension of both unit distance graphs and unit disc graphs in higher dimensions. The paper in Chapter 4 concerns annulus graphs in the \\(d\\)-dimensional spaces <span class=\"etd-inline-math\">\\mathbb R<sup>d</sup></span> for \\(d&gt;0\\). There, we introduce the relatively unstudied term annulus graph and show that they have a non-trivial structure. We also show that the ratio of the chromatic number to the independence number grows exponentially in the dimension of the underlying \\(\\mathbb{R}\\)-space.","abstract_has_math":true,"creators":["Mihaylov, Tsvetomir"],"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":2024,"date_issued":"2024-07","date_published":"2024-07","updated_at":"2026-11-19T09:32:43Z","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/14787/1/Mihaylov2024PhD.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%3A14787","prefix":"uketd_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.sponsor","label":"Sponsor","values":["epsrc"]},{"key":"dc:creator","label":"Author","values":["Mihaylov, Tsvetomir"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2024-07-10"]},{"key":"dc:date.issued","label":"Date","values":["2024-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/14787/"]},{"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/14787/1/Mihaylov2024PhD.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The overarching theme of this thesis is exploring exciting results in graph theory and discovering suitable ways to extend them to exciting results in higher dimensions. The first subtopic of the thesis is extending two-dimensional results about graphs into three dimensions via \\(2\\)-complexes. In Chapter 3, we extend the outerplanarity criterion through forbidden minors of Chartrand and Harary, in Chapter 5, we extend the Four Colour Theorem of Appel and Haken and in Chapter 6, we extend Mac Lane's Theorem. The second subtopic of the thesis is annulus graphs, which serve as extension of both unit distance graphs and unit disc graphs in higher dimensions. The paper in Chapter 4 concerns annulus graphs in the \\(d\\)-dimensional spaces \\(\\mathbb R^d\\) for \\(d>0\\). There, we introduce the relatively unstudied term annulus graph and show that they have a non-trivial structure. We also show that the ratio of the chromatic number to the independence number grows exponentially in the dimension of the underlying \\(\\mathbb{R}\\)-space."]},{"key":"dc:format","label":"Dc Format","values":["text"]},{"key":"dcterms:accessrights","label":"Dcterms Accessrights","values":["public"]},{"key":"dc:title","label":"Title","values":["Graphs in higher dimensions"]}]}],"canonical_facts":{"dc:contributor.sponsor":["epsrc"],"dc:creator":["Mihaylov, Tsvetomir"],"dc:date":["2024-07-10"],"dc:date.issued":["2024-07"],"dc:description.abstract":["The overarching theme of this thesis is exploring exciting results in graph theory and discovering suitable ways to extend them to exciting results in higher dimensions. The first subtopic of the thesis is extending two-dimensional results about graphs into three dimensions via \\(2\\)-complexes. In Chapter 3, we extend the outerplanarity criterion through forbidden minors of Chartrand and Harary, in Chapter 5, we extend the Four Colour Theorem of Appel and Haken and in Chapter 6, we extend Mac Lane's Theorem. The second subtopic of the thesis is annulus graphs, which serve as extension of both unit distance graphs and unit disc graphs in higher dimensions. The paper in Chapter 4 concerns annulus graphs in the \\(d\\)-dimensional spaces \\(\\mathbb R^d\\) for \\(d>0\\). There, we introduce the relatively unstudied term annulus graph and show that they have a non-trivial structure. We also show that the ratio of the chromatic number to the independence number grows exponentially in the dimension of the underlying \\(\\mathbb{R}\\)-space."],"dc:format":["text"],"dc:identifier.uri":["http://etheses.bham.ac.uk//id/eprint/14787/1/Mihaylov2024PhD.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/14787/"],"dc:subject":["QA Mathematics"],"dcterms:accessrights":["public"],"dc:title":["Graphs in higher dimensions"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["d_ph"],"dc:type.qualificationname":["d_ph"]},"updated_at":"2026-11-19T09:32:43Z"}