English

On the monochromatic Schur Triples type problem

Combinatorics 2016-09-29 v2

Abstract

We discuss a problem posed by Ronald Graham about the minimum number, over all 2-colorings of [1,n][1,n], of monochromatic {x,y,x+ay}\{x,y,x+ay\} triples for a1a \geq 1. We give a new proof of the original case of a=1a=1. We show that the minimum number of such triples is at most n22a(a2+2a+3)+O(n)\frac{n^2}{2a(a^2+2a+3)} + O(n) when a2a \geq 2. We also find a new upper bound for the minimum number, over all rr-colorings of [1,n][1,n], of monochromatic Schur triples, for r3r \geq 3.

Keywords

Cite

@article{arxiv.0801.0798,
  title  = {On the monochromatic Schur Triples type problem},
  author = {Thotsaporn "Aek" Thanatipanonda},
  journal= {arXiv preprint arXiv:0801.0798},
  year   = {2016}
}

Comments

10 pages, 3 fugures

R2 v1 2026-06-21T09:59:49.242Z