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

From MaRDI portal
Revision as of 20:43, 5 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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