The number of monochromatic Schur triples (Q1970081)

From MaRDI portal
Revision as of 05:25, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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