English

Schur's theorem in integer lattices

Combinatorics 2023-03-08 v4

Abstract

A standard proof of Schur's Theorem yields that any rr-coloring of {1,2,,Rr1}\{1,2,\dots,R_r-1\} yields a monochromatic solution to x+y=zx+y=z, where RrR_r is the classical rr-color Ramsey number, the minimum NN such that any rr-coloring of a complete graph on NN vertices yields a monochromatic triangle. We explore generalizations and modifications of this result in higher dimensional integer lattices, showing in particular that if kd+1k\geq d+1, then any rr-coloring of {1,2,,Rr(k)d1}d\{1,2,\dots,R_r(k)^d-1\}^d yields a monochromatic solution to x1++xk1=xkx_1+\cdots+x_{k-1}=x_k with {x1,,xd}\{x_1,\dots,x_d\} linearly independent, where Rr(k)R_r(k) is the analogous Ramsey number in which triangles are replaced by complete graphs on kk vertices. We also obtain computational results and examples in the case d=2d=2, k=3k=3, and r{2,3,4}r\in\{2,3,4\}.

Keywords

Cite

@article{arxiv.2112.03127,
  title  = {Schur's theorem in integer lattices},
  author = {Vishal Balaji and Andrew Lott and Alex Rice},
  journal= {arXiv preprint arXiv:2112.03127},
  year   = {2023}
}

Comments

6 pages, typos corrected, references added, to appear in INTEGERS

R2 v1 2026-06-24T08:06:09.062Z