For a coloring of -subsets of an ordinal, route a vertex through the least earlier vertices matching its colors on every -subset of previously chosen ancestors. The path stops when the vertex itself is selected. Common path prefixes agree, yielding a set-theoretic tree; a node at level is determined by its color table on . Along a branch, the color of an -tuple is independent of its last entry. If the domain has size and , levels below have size at most ; counting all those levels forces a branch of length . If the domain is a regular strong-limit cardinal , those levels instead have size below , and the tree property supplies a cofinal branch when needed.
Articles by others on the same topic
There are currently no matching articles.