User: Guest  Login
Original title:
Embedding large graphs 
Original subtitle:
The Bollobás-Komlós conjecture and beyond 
Translated title:
Einbettung großer Graphen 
Translated subtitle:
Die Bollobás-Komlós-Vermutung und darüber hinaus 
Year:
2009 
Document type:
Dissertation 
Institution:
Fakultät für Mathematik 
Advisor:
Taraz, Anuschirawan (Prof. Dr.) 
Referee:
Taraz, Anuschirawan (Prof. Dr.); Kohayakawa, Yoshiharu (Prof., Ph.D.); Steger, Angelika (Prof. Dr.) 
Language:
en 
Subject group:
MAT Mathematik 
Abstract:
This thesis is concerned with embedding problems for large graphs under various types of degree conditions in the host graph. A conjecture by Bollobás and Komlós states that every graph with sufficiently high minimum degree contains all spanning bounded degree graphs with sublinear bandwidth. We prove this conjecture, consider several variants as well as a bipartite analogue for sparse host graphs. In addition, we characterise graph classes embraced by these results and confirm a conjecture of S...    »
 
Translated abstract:
Die vorliegende Arbeit befasst sich mit der Einbettung großer Graphen unter verschiedenen Bedingungen an die Knotengrade eines Trägergraphen. Eine Vermutung von Bollobás und Komlós besagt, dass jeder Graph mit hinreichend hohem Minimalgrad alle aufspannenden Graphen mit beschränktem Maximalgrad und sublinearer Bandweite enthält. Die Arbeit liefert einen Beweis dieser Vermutung, betrachtet verschiedene Variationen der Fragestellung sowie ein Analogon für bipartite Graphen in dünnen Trägergraphen....    »
 
Oral examination:
24.06.2009 
Pages:
202 
Last change:
26.08.2009