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 whose entries are from the set , subject to a coloring with two different colors. Previously, only asymptotic formulas for such bounds were known, and only for . Using symbolic computation techniques, these results are extended here to arbitrary . Furthermore, we give exact formulas for the minimum number of monochromatic Schur triples for , and briefly discuss the case .
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