English

Exact Lower Bounds for Monochromatic Schur Triples and Generalizations

Combinatorics 2020-10-13 v2 Symbolic Computation

Abstract

We derive exact and sharp lower bounds for the number of monochromatic generalized Schur triples (x,y,x+ay)(x,y,x+ay) whose entries are from the set {1,,n}\{1,\dots,n\}, subject to a coloring with two different colors. Previously, only asymptotic formulas for such bounds were known, and only for aNa\in\mathbb{N}. Using symbolic computation techniques, these results are extended here to arbitrary aRa\in\mathbb{R}. Furthermore, we give exact formulas for the minimum number of monochromatic Schur triples for a=1,2,3,4a=1,2,3,4, and briefly discuss the case 0<a<10<a<1.

Keywords

Cite

@article{arxiv.1904.01925,
  title  = {Exact Lower Bounds for Monochromatic Schur Triples and Generalizations},
  author = {Christoph Koutschan and Elaine Wong},
  journal= {arXiv preprint arXiv:1904.01925},
  year   = {2020}
}

Comments

24 Pages

R2 v1 2026-06-23T08:27:58.485Z