arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the Minimum Number of Monochromatic Generalized Schur Triples

Published: 2016-09-24 | Updated: 2018-02-14
Comments: 20 pages
Journal: The Electronic Journal of Combinatorics, Volume 24(2), P2.20 (2017)

Abstract

The solution to the problem of finding the minimum number of monochromatic triples $(x,y,x+ay)$ with $a\geq 2$ being a fixed positive integer over any 2-coloring of $[1,n]$ was conjectured by Butler, Costello, and Graham (2010) and Thanathipanonda (2009). We solve this problem using a method based on Datskovsky's proof (2003) on the minimum number of monochromatic Schur triples $(x,y,x+y)$. We do this by exploiting the combinatorial nature of the original proof and adapting it to the general problem.

BibTeX

Loading...