Benutzer: Gast  Login
Originaltitel:
Spanning subgraphs of growing degree 
Originaluntertitel:
A generalised version of the Blow-up Lemma and its applications 
Übersetzter Titel:
Aufspannende Subgraphen mit wachsendem Grad 
Übersetzter Untertitel:
Eine Verallgemeinerung des Blow-up Lemmas und deren Anwendungen 
Jahr:
2013 
Dokumenttyp:
Dissertation 
Institution:
Fakultät für Mathematik 
Betreuer:
Taraz, Anusch (Prof. Dr.) 
Gutachter:
Taraz, Anusch (Prof. Dr.); Schacht, Mathias (Prof., PhD); Osthus, Deryk (Prof. Dr.) 
Sprache:
en 
Fachgebiet:
MAT Mathematik 
Stichworte:
Blow-up Lemma, arrangeability, degree 
Übersetzte Stichworte:
Blow-up Lemma, arrangeability, Maximalgrad 
Schlagworte (SWD):
Spannender Teilgraph; Einbettung Mathematik; Aufblasung 
TU-Systematik:
MAT 057d 
Kurzfassung:
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 typica...    »
 
Übersetzte Kurzfassung:
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. Desweite...    »
 
Mündliche Prüfung:
30.01.2013 
Dateigröße:
1275772 bytes 
Seiten:
186 
Letzte Änderung:
02.10.2014