The Setting
Lemma 5.5 is a partition estimate of Erdős-Rado type below a strong limit cardinal. Fix a strong limit cardinal and an infinite cardinal bounding the number of colors; the tail threshold with is such a pair. The question is whether homogeneous sets of every infinite size can be forced from below : for each arity , is there with ?
The library states the estimate in two forms, on a well-ordered set and inside a large subset of an arbitrary set, together with an existence theorem for end-homogeneous sequences, defined below, and a step from arity to arity along them.
Colorings and Homogeneous Sets
For a set , is the set of finite subsets of and the set of its -element subsets. A coloring of the finite subsets of by a set of colors is a map .
Let and . A coloring of the finite subsets of by is constant on with value when for every .✦ A subset of is homogeneous in arity for a coloring of the finite subsets of by when is constant on with some value: (1)✦
Let and be linearly ordered sets and a coloring of the finite subsets of by . An end-homogeneous sequence for is a pair of an order embedding and a point such that for every and every finite set of elements of below , adding or adding to the image gives the same color: (2)
The Claim
Theorem 1. Let be a natural number.
(a) Let be a strong limit cardinal and and infinite cardinals below . There is an infinite cardinal such that for every well-ordered set of cardinality , every set with and every coloring of the finite subsets of by , (3)✦
(b) For , and as in (a), there is a cardinal such that for all sets and with , every with and every coloring of the finite subsets of by , (4)✦
(c) Let and be well-ordered sets and a coloring of the finite subsets of by a set , with . There are an order embedding and a point such that (5)✦
(d) Let and be linearly ordered sets, a coloring of the finite subsets of by a set and an end-homogeneous sequence for . If is homogeneous in arity for the coloring of the finite subsets of , then (6)✦
In the paper, the result reads: for every positive and every infinite there is such that every with has a homogeneous subset of cardinality .
What Is Checked
The claim is stated over colorings of the finite subsets of a set, homogeneity in arity (1) as constancy on the -element subsets, end-homogeneous sequences (2) of one linear order in another, and a strong limit cardinal with infinite cardinals .