Hindman's Coloring Theorem in arbitrary semigroups
Abstract
Hindman's Theorem asserts that, for each finite coloring of the natural numbers, there are distinct natural numbers such that all of the sums (, ) have the same color. The celebrated Galvin--Glazer proof of Hindman's Theorem and a classification of semigroups due to Shevrin, imply together that, for each finite coloring of each infinite semigroup , there are distinct elements of such that all but finitely many of the products (, ) have the same color. Using these methods, we characterize the semigroups such that, for each finite coloring of , there is an infinite \emph{subsemigroup} of , such that all but finitely many members of have the same color. Our characterization connects our study to a classical problem of Milliken, Burnside groups and Tarski Monsters. We also present an application of Ramsey's graph-coloring theorem to Shevrin's theory.
Cite
@article{arxiv.1303.3600,
title = {Hindman's Coloring Theorem in arbitrary semigroups},
author = {Gili Golan and Boaz Tsaban},
journal= {arXiv preprint arXiv:1303.3600},
year = {2013}
}
Comments
Referee comments incorporated