English

Ramsey theory for layered semigroups

Combinatorics 2021-04-26 v2 Logic

Abstract

We further develop the theory of layered semigroups, as introduced by Farah, Hindman and McLeod, providing a general framework to prove Ramsey statements about such a semigroup SS. By nonstandard and topological arguments, we show Ramsey statements on SS are implied by the existence of "coherent" sequences in SS. This framework allows us to formalise and prove many results in Ramsey theory, including Gowers' FINk\mathrm{FIN}_k theorem, the Graham-Rothschild theorem, and Hindman's finite sums theorem. Other highlights include: a simple nonstandard proof of the Graham-Rothschild theorem for strong variable words; a nonstandard proof of Bergelson-Blass-Hindman's partition theorem for located variable words, using a result of Carlson, Hindman and Strauss; and a common generalisation of the latter result and Gowers' theorem, which can be proven in our framework.

Keywords

Cite

@article{arxiv.2008.01925,
  title  = {Ramsey theory for layered semigroups},
  author = {Jordan Mitchell Barrett},
  journal= {arXiv preprint arXiv:2008.01925},
  year   = {2021}
}

Comments

25 pages, 0 figures

R2 v1 2026-06-23T17:38:58.573Z