Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 10 4 Solution Created 2026-10-03 Updated 2026-10-07
Write for the space of infinite subsets of the natural numbers, identifying a set with its increasing enumeration. If is finite and is infinite with every element of above , setFor the empty stem there is no lower-bound restriction. These sets form the basis of the Ellentuck topology, also called the star topology. The stem is fixed, while the infinite tail may be thinned.
A completely Ramsey set is one for which every admits an infinite with or . This keeps the same stem. A Ramsey set of infinite subsets requires that every infinite admit an infinite with a homogeneous empty-stem cone . It does not require preserving a nonempty finite stem.
A set is a star-Baire set if it differs from a star-open set by a star-meagre set, equivalently is star-meagre for some star-open . A nowhere dense set has closure with empty interior, and a meagre set is a countable union of such sets, with both notions interpreted in the specified topology.
For a non-Ramsey example, put and well-order all infinite subsets of as , where . Recursively choose two fresh points , not used at earlier stages. This is possible because each cone has cardinality and fewer than points have been used before any stage. Letkeeping all the outside . Every infinite-subset cone on meets both and its complement. Thus is not Ramsey, even when regarded as a subset of : any infinite set can first be thinned to avoid . This uses the axiom of choice, rather than claiming a Borel counterexample.
Now setEvery infinite has an infinite subset avoiding , and then . Hence is Ramsey. But no stem-preserving thinning of is homogeneous for , because splits every tail cone. Hence is not completely Ramsey.
To prove the topological equivalence, we first establish the Ellentuck meagre-set fusion lemma: every star-meagre set can be avoided in a refinement with the original stem. Call a set completely Ramsey-null if this avoidance holds in every .
If is star-nowhere dense, then is star-open and dense. By the granted complete-Ramsey property of star-open sets, every has a refinement either contained in or disjoint from . The latter alternative would put a nonempty open set inside , contradicting density of . Thus is completely Ramsey-null.
For a countable union of completely Ramsey-null sets, use fusion, taking care of every possible finite stem. Starting with , at stage choose above all previous choices. From the part of above , successively thin an infinite tail for each of the finitely many subsets so thatEach thinning keeps the stem fixed; subsequent thinnings preserve earlier avoidance. Let . For any and fixed , put . The rest of lies in , because all later selected points do. Therefore and . Since was arbitrary,This proves the fusion lemma. Considering all subsets , not merely the single selected prefix, is essential: elements of need not use every .
Suppose first that is star-Baire, with star-meagre and star-open. Thin to avoiding the meagre difference by the lemma. Then apply the granted complete-Ramsey property of to find homogeneous for , with . On this refinement and agree, so it is homogeneous for . Thus is completely Ramsey.
Conversely, let be completely Ramsey and let be the union of all basic neighborhoods wholly contained in , namely its star-interior. Every has a homogeneous refinement. If that refinement lies in , it lies in ; if it avoids , it also avoids . Consequently every basic neighborhood contains a nonempty open refinement disjoint from . Since such a refinement is also disjoint from the closure of , this difference is star-nowhere dense. Thus is star-meagre, and is star-Baire. We have provedFinally, is not star-meagre: otherwise apply the fusion lemma to its purported meagre cover inside any nonempty basic neighborhood, obtaining a nonempty disjoint from , a contradiction.
The printed paper does not define . In the coarser Ramsey cone topology, whose basic open sets are without finite stems, is -meagre. To prove this, let . Its cone-topology closure is : every cone neighborhood of a point containing has a subset with least element , whereas if the neighborhood avoids . No nonempty cone lies in , since its infinite ground set can be thinned to remove . Therefore each is nowhere dense, but . This proves meagreness of the Ramsey cone topology and exhibits the contrast with the star topology.
If instead denotes the ordinary topology on infinite subsets, with basic cylinders , the answer is not -meagre. Indeed, given countably many nowhere dense sets, extend a finite increasing prefix successively so that its cylinder avoids the closure of the next set. Make the prefix longer at each step. Their union is an infinite increasing enumeration belonging to every chosen cylinder and avoiding the whole proposed cover. The same construction starts inside any nonempty cylinder, so this alternative product topology is also a Baire space. The two conventions have different answers, so the distinction must be made explicitly rather than inferred from the symbol alone.