• Title of article

    Finite Induced Graph Ramsey Theory: On Partitions of Subgraphs

  • Author/Authors

    Gunderson، نويسنده , , D.S. and Rodl، نويسنده , , V. and Sauer، نويسنده , , N.W.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1993
  • Pages
    11
  • From page
    199
  • To page
    209
  • Abstract
    For given finite (unordered) graphs G and H, we examine the existence of a Ramsey graph F for which the strong Ramsey arrow F → (G)Hr holds. We concentrate on the situation when H is not a complete graph. The set of graphs G for which there exists an F satisfying F → (G)P22 (P2 is a path on three vertices) is found to be the union of the set of chordal comparability graphs together with the set of convex graphs.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1993
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1525806