Please use this identifier to cite or link to this item:
https://doi.org/10.15480/882.1310

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 | Document Type: | Thesis | Thesis Type: | Doctoral Thesis | Advisor: | Taraz, Anusch | Referee: | Szabó, Tibor | Thesis grantor: | Technische Universität Hamburg | License: | ![]() |
Appears in Collections: | Publications with fulltext |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Dissertation.pdf | 1,4 MB | Adobe PDF | View/Open![]() |
Page view(s)
537
Last Week
1
1
Last month
11
11
checked on Jan 30, 2023
Download(s)
497
checked on Jan 30, 2023
Google ScholarTM
Check
Note about this record
Cite this record
Export
Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.