User: Guest  Login
Original title:
Spanning subgraphs of growing degree
Original subtitle:
A generalised version of the Blow-up Lemma and its applications
Translated title:
Aufspannende Subgraphen mit wachsendem Grad
Translated subtitle:
Eine Verallgemeinerung des Blow-up Lemmas und deren Anwendungen
Author:
Würfl, Andreas
Year:
2013
Document type:
Dissertation
Faculty/School:
Fakultät für Mathematik
Advisor:
Taraz, Anusch (Prof. Dr.)
Referee:
Taraz, Anusch (Prof. Dr.); Schacht, Mathias (Prof., PhD); Osthus, Deryk (Prof. Dr.)
Language:
en
Subject group:
MAT Mathematik
Keywords:
Blow-up Lemma, arrangeability, degree
Translated keywords:
Blow-up Lemma, arrangeability, Maximalgrad
Controlled terms:
Spannender Teilgraph; Einbettung Mathematik; Aufblasung
TUM classification:
MAT 057d
Abstract:
This thesis is concerned with embedding problems for spanning subgraphs of growing maximum degree into dense host graphs. We generalise the well known Blow-up Lemma of Komlós, Sarközy, and Szemerédi by replacing the constant degree bound for the target graph with a bound on its arrangeability. Applications of the strengthened Blow-up Lemma include new embedding results for graphs of sublinear bandwidth and planar graphs. In addition, we determine the maximum size of a homogeneous set in typical...     »
Translated abstract:
Die vorliegende Arbeit befasst sich mit der Einbettung von aufspannenden Subgraphen mit wachsendem Maximalgrad in dichte Trägergraphen. Es wird eine Verallgemeinerung des bekannten Blow-up Lemmas von Komlós, Sarközy und Szemerédi bewiesen, die die konstante Gradschranke für Gastgraphen durch eine Schranke für die arrangeability ersetzt. Anwendungen des verallgemeinerten Blow- up Lemmas umfassen neue Einbettungsergebnisse für Graphen mit sublinearer Bandweite und planare Graphen. Desweiteren...     »
WWW:
https://mediatum.ub.tum.de/?id=1126106
Date of submission:
29.11.2012
Oral examination:
30.01.2013
File size:
1275772 bytes
Pages:
186
Urn (citeable URL):
https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20130130-1126106-0-2
Last change:
02.10.2014
 BibTeX