A 2-coloring of [1,n] can have (n^2)/22 + O(n) monochromatic Schur triples, but not less!

Aaron Robertson, Doron Zeilberger

Published: 1998-03-30 | Updated: 1998-08-12

Comments: 4 pages, minor and subtle gap fixed, typos fixed

Note:

Journal: Electronic Journal of Combinatorics 5 (1998), R19

DOI: 10.37236/1357

schur coloring

# BIB PDF ARXIV

Abstract

We prove that the minimum number (asymptotically) of monochromatic Schur triples that a 2-coloring of [1,n] can have is (n^2)/22 + O(n). This was solved independently by Tomasz Schoen.

arXiv++ Combinatorics

A 2-coloring of [1,n] can have (n^2)/22 + O(n) monochromatic Schur triples, but not less!

Abstract

BibTeX