Applications of Ramsey theory (Q2266026)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Applications of Ramsey theory
scientific article

    Statements

    Applications of Ramsey theory (English)
    0 references
    1984
    0 references
    This article attempts to demonstrate that Ramsey theory does have useful applications. Four examples are used, two involving communication problems, one involving a problem of information retrieval in computer science, and one a problem in decisionmaking. The examples given use one of the following: (1) the exact value of a specific Ramsey number, (2) a bound on a specific Ramsey number, and (3) knowledge that a certain Ramsey number exists.
    0 references
    Ramsey theory
    0 references
    communication problems
    0 references
    information retrieval
    0 references
    decisionmaking
    0 references
    Ramsey number
    0 references
    0 references

    Identifiers