Back to search

University of Birmingham

Graphs in higher dimensions

Abstract

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 Rd 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.

Degree

thesis:*
Name dc:type.qualificationname
d_ph
Level dc:type.qualificationlevel
d_ph
Grantor dc:publisher.institution
University of Birmingham
Year dc:date.issued
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Mihaylov, Tsvetomir

Subjects

dc:subject × 1

Rights

Language dc:language.dcterms_iso639_2
eng

Chain of custody

source
Harvested from
University of Birmingham
Base URL
etheses.bham.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Mihaylov, Tsvetomir. Graphs in higher dimensions. d_ph thesis, University of Birmingham, 2024.