The number of monochromatic Schur triples (Q1970081)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The number of monochromatic Schur triples
scientific article

    Statements

    The number of monochromatic Schur triples (English)
    0 references
    0 references
    27 September 2000
    0 references
    Solving a problem of Graham, Rödl and Ruciński, it is shown that in every 2-coloring of the set \(\{1,\ldots,N\}\) one can find at least \(N^2/22 + O(N)\) monochromatic Schur triples, i.e.~monochromatic solutions of the equation \(x+y=z\). Moreover, based on this result the exact value of the infimum number of Schur triples in any 2-coloring of \(\{1,\ldots,N\}\) can be found.
    0 references
    Schur triple
    0 references
    Ramsey theory
    0 references

    Identifiers