Exact Lower Bounds for Monochromatic Schur Triples and Generalizations
Christoph Koutschan, Elaine Wong

TL;DR
This paper establishes exact and sharp lower bounds for monochromatic generalized Schur triples in two-colorings of sets, extending previous asymptotic results to arbitrary real parameters and providing explicit formulas for specific cases.
Contribution
It introduces a method to derive exact bounds for generalized Schur triples for any real parameter, advancing beyond prior asymptotic formulas and specific integer cases.
Findings
Exact lower bounds for generalized Schur triples derived
Explicit formulas provided for a=1,2,3,4 cases
Extension of results to arbitrary real a using 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 .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
