Ramsey numbers of fans and large books (Q2121798)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Ramsey numbers of fans and large books
scientific article

    Statements

    Ramsey numbers of fans and large books (English)
    0 references
    0 references
    0 references
    0 references
    4 April 2022
    0 references
    Summary: For graphs \(G\) and \(H\), the Ramsey number \(R(G,H)\) is the minimum integer \(N\) such that any red/blue edge coloring of \(K_N\) contains either a red \(G\) or a blue \(H\). Let \(G+H\) be the graph obtained from vertex disjoint \(G\) and \(H\) by adding new edges connecting \(G\) and \(H\) completely, \(F_m=K_1+mK_2\) and \(B_p(n)=K_p+nK_1\). It is shown \(R(F_m,B_p(n))=2(n+p-1)+1\) for fixed \(m, p\) and large \(n\).
    0 references
    0 references
    0 references