Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 19 3 i b Solution Created 2026-10-03 Updated 2026-10-07
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).
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 3 i c Solution Created 2026-10-03 Updated 2026-10-06
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.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 3 iv a Solution Created 2026-10-03 Updated 2026-10-06
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. HenceThis 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.
Unbounded-extension kernel of a regular tree 2026-10-06
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.