Ramsey's theorem (Q6482870)

From MaRDI portal





combinatorics theorem that any edge labeling of a sufficiently large complete graph contains monochromatic cliques
Language Label Description Also known as
English
Ramsey's theorem
combinatorics theorem that any edge labeling of a sufficiently large complete graph contains monochromatic cliques

    Statements

    Combinatorics
    0 references
    0 references
    RamseyTheory K5 no mono K3.svg
    210 × 200; 710 bytes
    0 references
    0 references

    Identifiers

    /m/0197zh
    1 reference
    Ramseys-Theorem
    1 reference
    RamseysTheorem
    0 references
    RamseysTheorem
    Ramsey's Theorem
    0 references
    44115641
    0 references
    Ramsey_theorem
    0 references
    0 references
    ramsey
    0 references