On some Ramsey numbers for quadrilaterals (Q640402)

From MaRDI portal





scientific article; zbMATH DE number 5960016
Language Label Description Also known as
English
On some Ramsey numbers for quadrilaterals
scientific article; zbMATH DE number 5960016

    Statements

    On some Ramsey numbers for quadrilaterals (English)
    0 references
    0 references
    0 references
    18 October 2011
    0 references
    Summary: We will prove that \(R(C_4, C_4, K_4 - e) = 16\). This fills one of the gaps in the tables presented in a 1996 paper by \textit{J. Arste}, \textit{K. Klamroth} and \textit{I. Mengersen} [Util. Math. 49, 85--96 (1996; Zbl 0854.05077)]. Moreover by using computer methods we improve lower and upper bounds for some other multicolor Ramsey numbers involving quadrilateral \(C_4\). We consider 3 and 4-color numbers, our results improve known bounds.
    0 references
    computer methods
    0 references
    multicolor Ramsey numbers
    0 references

    Identifiers