Classes of graphs that exclude a tree and a clique and are not vertex Ramsey (Q1375696)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Classes of graphs that exclude a tree and a clique and are not vertex Ramsey
scientific article

    Statements

    Classes of graphs that exclude a tree and a clique and are not vertex Ramsey (English)
    0 references
    0 references
    0 references
    11 January 1998
    0 references
    It is shown that if \(k\) is large enough depending on \(r\), \(q\) then the class \(\text{Forb}\bigl(T(k,r),K_q\bigr)\) fails to have the Ramsey property. Here \(K_q\) is the clique on \(q\) vertices and \(T(k,r)\) is the tree with radius \(r\) and with degrees \(k+1\) (except for the leaves).
    0 references
    Ramsey graphs
    0 references

    Identifiers