A set-theoretic tree is a partial order for which the strict predecessors of every node are well-ordered by the tree order. The height of a node is that predecessor order type, and is the set of nodes of height . Under the ordinary height-and-width definition, a kappa-tree satisfies
For an arbitrary cardinal in this definition one must distinguish it from additional conventions such as being well-pruned, normal or splitting. Splitting means that every node has two incompatible extensions; it is not implied by the height-and-width clauses. This distinction is material in Question 5(ii)(a).
A well-pruned set-theoretic tree of height has the property that every node extends to every higher level below : if , there is of height with . Equivalently, the heights of extensions of every node are unbounded in , since taking predecessors then gives an extension at any prescribed intermediate level. This is stronger than merely having no terminal nodes. For a kappa-tree we use the usual regular uncountable height cardinal and levels of size less than that cardinal.
For a regular uncountable kappa-tree, keep exactly the nodes whose extensions have unbounded heights:
This set is predecessor-closed. At any level , if no node survived, the extension heights above each of its fewer than nodes would be bounded. Regularity would give a single bound for their union, contradicting the height of the original set-theoretic tree. Thus every level of is nonempty and still has size less than .
If and , consider its extensions at level . If none survived, fewer than bounded extension sets would again bound every extension of , a contradiction. Therefore a surviving level- extension exists. Hence
This unbounded-extension kernel of a regular tree uses regularity essentially. If one permits singular-height set-theoretic trees in the term “-tree”, the unrestricted assertion is false: take fewer than disjoint branches with lengths cofinal in a singular . The levels are small and the height is , but no node has unbounded extensions. A common root can be added without creating a well-pruned subtree. The usual regular-height convention is therefore the one used here.
Splitting tree Created 2026-10-07 Updated 2026-10-14
A tree is splitting if every node has two incompatible extensions. This property is additional to height and level-size bounds in a kappa-tree. A cofinal branch through a splitting tree of regular uncountable height produces an equally large antichain by taking off-branch extensions and proceeding beyond their divergence heights. Thus a splitting -tree with countable antichains has no uncountable chains; the nonsplitting chain itself is a counterexample to omitting splitting.
For a kappa-tree, retain nodes whose extension heights are unbounded in . The retained nodes are predecessor-closed. Each level remains nonempty: otherwise regularity would bound the union of fewer than bounded extension sets. The same argument above a retained node ensures retained extensions at every later level. Singular height invalidates this proof and the unrestricted conclusion.