Veröffentlichung

Titel:

Extremal and Ramsey type questions for graphs and ordered graphs

AutorInnen:

Jonathan Rollin

Kategorie:

Dissertationen

erschienen in:

Karlsruher Institut für Technologie (KIT), 2017

Abstract:

In this thesis we study graphs and ordered graphs from an extremal point of view. In the first part of the thesis we prove that there are ordered forests H and ordered graphs of arbitrarily large chromatic number not containing such H as an ordered subgraph. In the second part we study pairs of graphs that have the same set of Ramsey graphs. We support a negative answer to the question whether there are pairs of non-isomorphic connected graphs that have this property. Finally we initiate the study of minimal ordered Ramsey graphs. For large families of ordered graphs we determine whether their members have finitely or infinitely many minimal ordered Ramsey graphs.

Download:

KITopen-Download

BibTeX-Eintrag:

@phdthesis{Rollin2017, author = {Rollin, Jonathan}, year = {2017}, title = {Extremal and {R}amsey Type Questions for Graphs and Ordered Graphs}, doi = {10.5445/IR/1000072510}, publisher = {{Karlsruhe}}, pagetotal = {154}, school = {Karlsruher Institut für Technologie (KIT)}, language = {english} }