Titel: Existence and enumeration of spanning structures in sparse graphs and hypergraphs
Sprache: Englisch
Autor/Autorin: Ehrenmüller, Julia
Schlagwörter: Extremale Graphentheorie, analytische Kombinatorik, zufällige und pseudozufällige Graphen und Hypergraphen, lokale Resilienz, Regenbogenmatchings
Erscheinungsdatum: 2016
Zusammenfassung (deutsch): Diese Dissertation beschäftigt sich mit der Robustheit von dünnen Graphen und Hypergraphen bezüglich des Auftretens gegebener aufspannender Subgraphen. Insbesondere werden Analoga des Bandweitentheorems für zufällige und pseudozufällige Graphen und ein sogenanntes Dirac-artiges Theorem für Berge-Hamiltonkreise in zufälligen r-uniformen Hypergraphen bewiesen. Zudem werden Bedingungen, die die Existenz von Regenbogenmatchings in kantengefärbten Multigraphen sichern, bestimmt und die Anzahl der Spannbäume in Graphen, die zufällig aus Unterfamilien von serien-parallelen Graphen gewählt werden, studiert.
Zusammenfassung (englisch): This thesis examines the robustness of sparse graphs and hypergraphs with respect to containing copies of given spanning subgraphs. In particular, we prove analogues of the bandwidth theorem for random and pseudorandom graphs, as well as a Dirac-type theorem for Hamilton Berge cycles in random r-uniform hypergraphs. Furthermore, we determine conditions for the existence of rainbow matchings in edge-coloured multigraphs and study the number of spanning trees in graphs chosen uniformly at random from subfamilies of series-parallel graphs.
URI: http://tubdok.tub.tuhh.de/handle/11420/1313
URN: urn:nbn:de:gbv:830-88214628
DOI: 10.15480/882.1310
Institut: Mathematik E-10
Dokumenttyp: Dissertation
Hauptberichter: Taraz, Anusch
Gradverleihende Einrichtung: Technische Universität Hamburg
Enthalten in den Sammlungen:tub.dok

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
Dissertation.pdf1,4 MBAdobe PDFMiniaturbild
Öffnen/Anzeigen

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.