English

Algebra, selections, and additive Ramsey theory

General Topology 2017-11-09 v5 Combinatorics Logic

Abstract

Hindman's celebrated Finite Sums Theorem, and its high-dimensional version due to Milliken and Taylor, are extended from covers of countable sets to covers of arbitrary topological spaces with Menger's classic covering property. The methods include, in addition to Hurewicz's game theoretic characterization of Menger's property, extensions of the classic idempotent theory in the Stone--Czech compactification of semigroups, and of the more recent theory of selection principles. This provides strong versions of the mentioned celebrated theorems, where the monochromatic substructures are large, beyond infinitude, in an analytic sense. Reducing the main theorems to the purely combinatorial setting, we obtain nontrivial consequences concerning uncountable cardinal characteristics of the continuum. The main results, modulo technical refinements, are of the following type (definitions provided in the main text): Let XX be a Menger space, and U\mathcal{U} be an infinite open cover of XX. Consider the complete graph, whose vertices are the open sets in XX. For each finite coloring of the vertices and edges of this graph, there are disjoint finite subsets F1,F2,\mathcal{F}_1,\mathcal{F}_2,\dots of the cover U\mathcal{U} whose unions V1:=F1,V2:=F2,V_1 := \bigcup\mathcal{F}_1, V_2 := \bigcup\mathcal{F}_2,\dots have the following properties: 1. The sets nFVn\bigcup_{n\in F}V_n and nHVn\bigcup_{n\in H}V_n are distinct for all nonempty finite sets F<HF<H. 2. All vertices nFVn\bigcup_{n\in F}V_n, for nonempty finite sets FF, are of the same color. 3. All edges {nFVn,nHVn}\bigl\{\,\bigcup_{n\in F}V_n, \bigcup_{n\in H}V_n\,\bigr\}, for nonempty finite sets F<HF<H, have the same color. 4. The family {V1,V2,}\{V_1,V_2,\dots\} is an open cover of XX. A self-contained introduction to the necessary parts of the needed theories is provided.

Keywords

Cite

@article{arxiv.1407.7437,
  title  = {Algebra, selections, and additive Ramsey theory},
  author = {Boaz Tsaban},
  journal= {arXiv preprint arXiv:1407.7437},
  year   = {2017}
}

Comments

Minor revision

R2 v1 2026-06-22T05:14:51.370Z