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} }
Jonathan Rollin | 12.08.2021