On the monochromatic Schur Triples type problem

preprint2016arXivOpen access

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 a≥1a \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 a≥2a \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 r≥3r \geq 3.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.