English

Hindman's Coloring Theorem in arbitrary semigroups

Combinatorics 2013-09-13 v2 Group Theory

Abstract

Hindman's Theorem asserts that, for each finite coloring of the natural numbers, there are distinct natural numbers a1,a2,a_1,a_2,\dots such that all of the sums ai1+ai2++aima_{i_1}+a_{i_2}+\dots+a_{i_m} (m1m\ge 1, i1<i2<<imi_1<i_2<\dots<i_m) 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 SS, there are distinct elements a1,a2,a_1,a_2,\dots of SS such that all but finitely many of the products ai1ai2aima_{i_1}a_{i_2}\cdots a_{i_m} (m1m\ge 1, i1<i2<<imi_1<i_2<\dots<i_m) have the same color. Using these methods, we characterize the semigroups SS such that, for each finite coloring of SS, there is an infinite \emph{subsemigroup} TT of SS, such that all but finitely many members of TT 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.

Keywords

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

R2 v1 2026-06-21T23:42:20.464Z