Schur's theorem in integer lattices

Abstract

A standard proof of Schur's Theorem yields that any r-coloring of \1,2,…,Rr-1\ yields a monochromatic solution to x+y=z, where Rr is the classical r-color Ramsey number, the minimum N such that any r-coloring of a complete graph on N vertices yields a monochromatic triangle. We explore generalizations and modifications of this result in higher dimensional integer lattices, showing in particular that if k≥ d+1, then any r-coloring of \1,2,…,Rr(k)d-1\d yields a monochromatic solution to x1+·s+xk-1=xk with \x1,…,xd\ linearly independent, where Rr(k) is the analogous Ramsey number in which triangles are replaced by complete graphs on k vertices. We also obtain computational results and examples in the case d=2, k=3, and r∈\2,3,4\.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…