English

Schur-like numbers and a lemma of Shearer

Combinatorics 2025-07-30 v1 Number Theory

Abstract

Suppose that each number 1,2,...,N1,2,...,N has one of n colours assigned. We show that if there are no monochromatic solutions to the equation x1+x2+x3=y1+y2x_1+x_2+x_3=y_1+y_2, then N=O((n!)1/2)N=O((n!)^{1/2}), improving upon a result of Cwalina and Schoen. Further, a stronger bound of N=O(((nk)!)1/2)N=O(((n-k)!)^{1/2}), where klognloglognk\gg\frac{\log n}{\log\log n} is shown for colourings avoiding solutions to the equation x1+x2+...+x12=y1+y2+...+y9x_1+x_2+...+x_{12}=y_1+y_2+...+y_9. Finally, some remarks on other equations are presented.

Keywords

Cite

@article{arxiv.2507.21656,
  title  = {Schur-like numbers and a lemma of Shearer},
  author = {Tomasz Kosciuszko},
  journal= {arXiv preprint arXiv:2507.21656},
  year   = {2025}
}