English

Sets avoiding a rainbow solution to the generalized Schur equation

Combinatorics 2025-06-23 v1

Abstract

A classical result in combinatorial number theory states that the largest subset of [n][n] avoiding a solution to the equation x+y=zx+y=z is of size n/2\lceil n/2 \rceil. For all integers k>mk>m, we prove multicolored extensions of this result where we maximize the sum and product of the sizes of sets A1,A2,,Ak[n]A_1,A_2,\dots,A_k \subseteq [n] avoiding a rainbow solution to the Schur equation x1+x2++xm=xm+1x_1+x_2+\dots+x_m=x_{m+1}. Moreover, we determine all the extremal families.

Keywords

Cite

@article{arxiv.2506.17117,
  title  = {Sets avoiding a rainbow solution to the generalized Schur equation},
  author = {Ervin Győri and Zhen He and Zequn Lv and Nika Salia and Casey Tompkins and Kitti Varga and Xiutao Zhu},
  journal= {arXiv preprint arXiv:2506.17117},
  year   = {2025}
}
R2 v1 2026-07-01T03:26:50.144Z