English

An Unsure Note on an Un-Schur Problem

Combinatorics 2026-04-28 v2 Number Theory

Abstract

Graham, R\"odl, and Ruci\'nski originally posed the problem of determining the minimum number of monochromatic Schur triples that must appear in any 2-coloring of the first nn integers. This question was subsequently resolved independently by Datskovsky, Schoen, and Robertson and Zeilberger. Here we suggest studying a natural anti-Ramsey variant of this question and establish the first non-trivial bounds by proving that the maximum fraction of Schur triples that can be rainbow in a given 33-coloring of the first nn integers is at least 0.40.4 and at most 0.663640.66364. We conjecture the lower bound to be tight. This question is also motivated by a famous analogous problem in graph theory due to Erd\H{o}s and S\'os regarding the maximum number of rainbow triangles in any 33-coloring of KnK_n, which was settled by Balogh et al.

Keywords

Cite

@article{arxiv.2410.22024,
  title  = {An Unsure Note on an Un-Schur Problem},
  author = {Olaf Parczyk and Christoph Spiegel},
  journal= {arXiv preprint arXiv:2410.22024},
  year   = {2026}
}

Comments

11 pages, 1 figure

R2 v1 2026-06-28T19:39:36.635Z