68 research outputs found

    Extremal and Ramsey Type Questions for Graphs and Ordered Graphs

    Get PDF
    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
    • …
    corecore