Please use this identifier to cite or link to this item: https://doi.org/10.15480/882.1310
Fulltext available Open Access
Title: Existence and enumeration of spanning structures in sparse graphs and hypergraphs
Language: English
Authors: Ehrenmüller, Julia 
Keywords: Extremale Graphentheorie, analytische Kombinatorik, zufällige und pseudozufällige Graphen und Hypergraphen, lokale Resilienz, Regenbogenmatchings
Issue Date: 2016
Examination Date: 30-Jun-2016
Abstract (german): 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.
Abstract (english): 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
DOI: 10.15480/882.1310
Institute: Mathematik E-10 
Type: Dissertation
Advisor: Taraz, Anusch 
Referee: Szabó, Tibor 
Thesis grantor: Technische Universität Hamburg
License: In Copyright In Copyright
Appears in Collections:Publications with fulltext

Files in This Item:
File Description SizeFormat
Dissertation.pdf1,4 MBAdobe PDFThumbnail
View/Open
Show full item record

Page view(s)

327
Last Week
0
Last month
11
checked on Sep 28, 2020

Download(s)

317
checked on Sep 28, 2020

Google ScholarTM

Check

Note about this record

Export

Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.