Antichain sealing by diamond 2026-10-06
At a correctly guessing limit stage of a normal tree construction, make every new level node extend a member of the guessed maximal tree antichain. It follows that the antichain has no later member. This produces a Suslin tree from the stationary diamond principle.
Forcing antichain 2026-10-06
A subset of a forcing order whose distinct members have no common stronger extension. A maximal forcing antichain has a compatible member for every condition. For forcing by nodes of a set-theoretic tree, ordered by extension, this coincides with a tree antichain.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 3 iv b Solution Created 2026-10-03 Updated 2026-10-06
Prune an -Suslin tree as in part (a), then use its nodes as forcing conditions, with extensions stronger. Two conditions are compatible exactly when comparable, so the absence of uncountable tree antichains is the forcing countable chain condition for forcing. For each , the set of nodes of height at least is dense, by well-pruned set-theoretic tree.
If , full Martin's axiom includes . It would provide a filter in an ordered set meeting all these dense subsets of a forcing order. Directedness makes that filter in an ordered set a chain in a partial order, and meeting every makes its heights unbounded, producing an uncountable branch. This contradicts the Suslin-tree property. A Suslin set-theoretic tree together with failure of Continuum hypothesis therefore implies failure of Martin's axiom. This is the Suslin-tree obstruction to Martin's axiom.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 4 iii Solution Created 2026-10-03 Updated 2026-10-06
Fix a diamond principle sequence . Construct a normal splitting set-theoretic tree of height with countable levels. At successors give every node two successors. At a countable limit stage , the set-theoretic tree below is countable. Choose countably many cofinal branches through it covering all its nodes, and put one node at level above each distinct chosen branch. This preserves extension to all higher levels and tree with unique limits.
Arrange a coding of each level into the ordinal block . On the club set of limit fixed points of , the nodes coded below are exactly the nodes of height below . At a limit stage, if codes a maximal tree antichain of the current set-theoretic tree below , require every chosen branch to meet it. This is possible: for any starting node , maximality provides a comparable tree antichain member; if above , first extend to it, and if below , it has already been met. Then extend along a sequence of heights cofinal in . If the prediction is not a maximal tree antichain, use the ordinary covering branches. Thus every level is countable and the construction remains normal.
Here is the full chain-condition verification. Let be a maximal tree antichain in the final set-theoretic tree. For every node , choose a witness comparable with . There is a club set of countable limit stages closed under these witness choices: starting from any bound, repeatedly bound the heights of witnesses for all the countably many nodes below the current stage, and take the supremum after countably many steps. At such an , is already maximal in .
View as a subset of through the coding. Diamond gives stationarily many stages with . Choose one also in the witness-closure club set and the coding club set. The construction at that stage seals this very tree antichain: every node of level extends one of its members below , and so does every node at a later level. No such node can itself belong to , since it is comparable with an earlier member of . HenceEvery tree antichain extends to a maximal one, so the set-theoretic tree has no uncountable tree antichain. Its normal splitting also excludes uncountable branches by part (ii). It is therefore a Suslin tree. By the standard Suslin-tree characterization of Suslin hypothesis, diamond implies failure of Suslin hypothesis. The decisive step is antichain sealing by diamond, with maximality below a correctly guessed club set stage verified explicitly.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 4 ii Solution Created 2026-10-03 Updated 2026-10-06
Use the standard normal set-theoretic tree convention: a unique root, extensions at every higher level, splitting into at least two successors, and tree with unique limits. The small-level and height assumptions already give an -tree, while the given tree antichain condition gives the countable chain condition for forcing. We only need to exclude an uncountable branch.
If such a branch existed, its heights would be unbounded, since each initial segment contains only countably many nodes. Fill in predecessors to obtain its node at every level. At each successor step choose a successor of different from . For , the node extends the branch successor , and so is incompatible with . Thus is an uncountable tree antichain, a contradiction.
Therefore the set-theoretic tree is -Suslin. The splitting part of normality matters: a single chain in a partial order of height would satisfy the tree antichain condition but not the conclusion if one used a weakened definition of normality allowing no splitting.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 3 b i Solution Created 2026-10-03 Updated 2026-10-06
Let witness the stationary diamond principle: for every , the set of with is stationary. We construct a normal splitting Suslin tree; this will be a nonspecial Aronszajn tree.
Construct its levels by recursion. Start with one root, and give every node two immediate successors. At a countable limit , the constructed portion is countable. Through each of its nodes choose a cofinal branch of that portion, and put one new node above each chosen branch at level . This keeps the level countable and gives every earlier node an extension. Branches are identified by their predecessor chains, so nodes at a limit level are uniquely determined by their predecessors.
At a limit , decode as a candidate tree antichain of . If it is maximal, choose the branches just described to meet . This is possible: for any node, maximality supplies a comparable member of , and normality of the already constructed portion extends the larger of those two nodes to a cofinal branch up to . Then every node at level , and every later node, lies above a member of . This is antichain sealing by diamond.
Here is a precise way to handle the coding. Give the countable level node codes in . There is a club set of countable limit with , and on this club the nodes below have exactly the relevant codes below . Empty unused codes are ignored. Thus any subset of the entire tree has an ordinal code set to which the stationary diamond principle applies.
Let now be any maximal tree antichain of the completed tree. There is a club set of such that is maximal in . Indeed, choose a comparable member of for each node; closure under the heights of these witnesses gives that club. Intersect it with the coding club. Stationary correct guessing supplies an on this intersection at which is sealed. A member of at or above level would extend a member of below , contradicting the tree antichain property. So is contained in the countable portion below . Every tree antichain extends to a maximal one, hence every tree antichain is countable.
There is no cofinal branch of length . Otherwise, choosing at each successor level the other successor of its branch node would give an uncountable tree antichain. Thus the resulting tree is a Suslin tree. A special Aronszajn tree is a union of countably many tree antichains; here those would all be countable and could not cover the nodes. Therefore