Three color Ramsey number of \(K_ 4-e\) (Q804597)

From MaRDI portal
Revision as of 11:06, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Three color Ramsey number of \(K_ 4-e\)
scientific article

    Statements

    Three color Ramsey number of \(K_ 4-e\) (English)
    0 references
    0 references
    1991
    0 references
    By \((K_ 4-e)\) we mean the graph obtained by deleting one edge from the complete graph on four vertices. The Ramsey number \(r(K_ 4-e;3)\) is the smallest positive integer n so that, if the edges of \(K_ n\) (the complete graph on n vertices) are colored with three colors, then at least one of the graphs induced by the edge of a single color contains a copy of \((K_ 4-e)\). This paper is devoted to a proof that \(28\leq r(K_ 4-e;3)\leq 32\).
    0 references
    Ramsey number
    0 references

    Identifiers