Schur's theorem in integer lattices
Combinatorics
2023-03-08 v4
Abstract
A standard proof of Schur's Theorem yields that any -coloring of yields a monochromatic solution to , where is the classical -color Ramsey number, the minimum such that any -coloring of a complete graph on vertices yields a monochromatic triangle. We explore generalizations and modifications of this result in higher dimensional integer lattices, showing in particular that if , then any -coloring of yields a monochromatic solution to with linearly independent, where is the analogous Ramsey number in which triangles are replaced by complete graphs on vertices. We also obtain computational results and examples in the case , , and .
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