English

Gallai-Schur Triples and Related Problems

Combinatorics 2025-03-03 v1

Abstract

Schur's Theorem states that, for any rZ+r \in \mathbb{Z}^+, there exists a minimum integer S(r)S(r) such that every rr-coloring of {1,2,,S(r)}\{1,2,\dots,S(r)\} admits a monochromatic solution to x+y=zx+y=z. Recently, Budden determined the related Gallai-Schur numbers; that is, he determined the minimum integer GS(r)GS(r) such that every rr-coloring of {1,2,,GS(r)}\{1,2,\dots,GS(r)\} admits either a rainbow or monochromatic solution to x+y=zx+y=z. In this article we consider problems that have been solved in the monochromatic setting under a monochromatic-rainbow paradigm. In particular, we investigate Gallai-Schur numbers when xyx \neq y, we consider x+y+b=zx+y+b=z and x+y<zx+y<z, and we investigate the asymptotic minimum number of rainbow and monochromatic solutions to x+y=zx+y=z and x+y<zx+y<z.

Keywords

Cite

@article{arxiv.2502.21221,
  title  = {Gallai-Schur Triples and Related Problems},
  author = {Yaping Mao and Aaron Robertson and Jian Wang and Chenxu Yang and Gang Yang},
  journal= {arXiv preprint arXiv:2502.21221},
  year   = {2025}
}
R2 v1 2026-06-28T22:02:09.086Z