Gallai-Schur Triples and Related Problems
Combinatorics
2025-03-03 v1
Abstract
Schur's Theorem states that, for any , there exists a minimum integer such that every -coloring of admits a monochromatic solution to . Recently, Budden determined the related Gallai-Schur numbers; that is, he determined the minimum integer such that every -coloring of admits either a rainbow or monochromatic solution to . 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 , we consider and , and we investigate the asymptotic minimum number of rainbow and monochromatic solutions to and .
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}
}