Baire property in the Ellentuck topology Created 2026-10-07 Updated 2026-10-14
A subset of the space of infinite subsets of the natural numbers has this property when it differs from an Ellentuck topology open set by a meagre set in the same topology. By the complete-Ramsey characterization, these are precisely the completely Ramsey sets. Using meagreness from a different topology changes the definition.
Fusion proof for open Ellentuck sets Created 2026-10-05 Updated 2026-10-07
Every open set in the Ellentuck topology is a completely Ramsey set. Fix a finite stem . An infinite tail accepts a finite extension if its entire basic neighborhood lies in the open set; it rejects if no infinite subtail accepts it. Decisions persist under thinning. A fusion chooses an infinite set deciding every finite extension. For any rejected extension, only finitely many possible next elements can yield accepted extensions, since infinitely many would themselves provide an accepting tail. A second thinning therefore makes all finite extensions rejected. Openness then rules out any point of the set in the resulting neighborhood.
Write for the infinite subsets of an infinite . A Ramsey set of infinite subsets is a family such that each infinite ground set has an infinite subset with
The convention asking only for one such homogeneous cone is weaker; the proof below establishes the displayed property and, in fact, the stronger completely Ramsey set property.
For a finite stem and an infinite reservoir lying above every element of , put
These sets form the basic open neighbourhoods of the Ellentuck topology, or star topology. Here is an initial segment of every member of . A star-Borel set means a member of the sigma-algebra generated by these open sets. A family is completely Ramsey if every has a homogeneous refinement with infinite and the same stem . We prove this for every star-Borel set, beginning with open sets.
Fix a star-open family and a basic neighbourhood . An infinite reservoir above a finite stem accepts if . It rejects if no infinite subset of accepts . A reservoir decides if it accepts or rejects it. Any reservoir has a refinement deciding a prescribed stem: take an accepting refinement if there is one, and otherwise the current reservoir rejects. Both kinds of decision persist under infinite thinning.
First refine to decide . If the decision is acceptance, the required homogeneous neighbourhood has already been found. Suppose it is rejection. We use deciding all finite stems by fusion to select
from nested infinite reservoirs. After selecting , successively thin the remaining reservoir to decide every stem with . There are only finitely many such , so every stage can be completed. Choose from that thinned reservoir and repeat. Let . For every finite , the tail
decides ; for , use all of . Indeed, the stem was decided at the stage when its largest point was selected, and its final tail is a subset of the reservoir retained at that stage. The empty stem remains rejected by the initial decision.
The crucial finite-obstruction fact is that a rejected stem has only finitely many accepting one-point extensions. More precisely, suppose rejects . If infinitely many had accepting , collect those into an infinite . Any has a least point , and its remaining tail lies in . Acceptance at would then imply . Thus would accept , contradicting rejection. This proves the finitely many accepting extensions of a rejected stem assertion with the reservoirs specified.
Thin a second time. Having selected a finite prefix of , maintain that every stem with a subset of that prefix is rejected relative to its tail in . Each such stem has finitely many forbidden next points leading to acceptance. Choose the next point of above the prefix and outside the union of these finitely many finite forbidden sets. The deciding property of then makes every newly created stem rejected. Starting with the rejected empty extension gives an infinite all of whose finite extensions of are rejected.
We claim . Otherwise take . Star-openness supplies a basic neighbourhood inside containing . Extend its finite stem along until it contains ; the new stem has the form for a finite initial segment of . The remaining infinite tail of is a subset of and accepts that stem, contradicting rejection. This proves the fusion proof for open Ellentuck sets: every star-open set is completely Ramsey.
Next call completely Ramsey-null if every has a same-stem refinement disjoint from . Every star-nowhere dense set is completely Ramsey-null. Indeed, the complement of its star-closure is star-open and dense. Apply the just-proved open-set result inside . The homogeneous alternative disjoint from would be a nonempty open set contained in the closure of a nowhere-dense set, which is impossible. Hence some lies entirely in and avoids .
Countable unions of completely Ramsey-null sets are again completely Ramsey-null. Here is the full Ellentuck meagre-set fusion lemma. Given and , construct selected prefixes and nested unused infinite reservoirs. At stage , refine the reservoir, still lying above , to arrange
Each constraint can be imposed by complete Ramsey-nullness, with all earlier constraints preserved by thinning; there are finitely many constraints. Choose and retain the tail above it for the next stage. Start with and the reservoir .
Let . If and is fixed, take any and put . Every remaining point of lies in , so and . Therefore
This construction handles all subsets of a selected prefix, not merely the full prefix: members of may skip arbitrarily many selected points. Since a meagre set is a countable union of nowhere-dense sets, every star-meagre set is completely Ramsey-null.
It remains to pass from star-open sets to star-Borel sets. Let consist of the families expressible as
where is star-open and is star-meagre. We verify directly that is a sigma-algebra. It contains every open set. Countable unions remain in , because
and a countable union of meagre sets is meagre. For complements, replace by the open set . The omitted part is , the boundary of the open set , which is closed and nowhere dense: a nonempty open subset of must meet , so it cannot lie in this boundary. Thus
a meagre set. Subsets of meagre sets are meagre as well, since taking a subset preserves nowhere denseness. These observations prove the claimed sigma-algebra property. Hence every star-Borel set belongs to .
Finally, for and any , first use complete Ramsey-nullness to obtain avoiding . On that neighbourhood and coincide. Apply the open-set result to within to get a homogeneous . Therefore
Taking gives the requested homogeneous infinite-subset cone inside any given infinite ground set. Every closure, interior, open set and meagreness used in this proof refers to the Ellentuck topology; substituting the coarser ordinary topology at an intermediate step would change the assertion.
Write for the space of infinite subsets of the natural numbers, with each subset identified with its increasing enumeration. In the homogeneous-cone convention, a family is a Ramsey family in the homogeneous-cone sense when some infinite satisfies
The stronger Ramsey set of infinite subsets convention asks for such an infinite inside every given infinite ground set . We will prove the open-set assertion in this stronger form, and our Ramsey-but-not-completely-Ramsey example will satisfy it as well. Thus the distinction in conventions does not affect any of the conclusions below.
For a non-Ramsey example, declare if their symmetric difference is finite, and choose a representative from each equivalence class using the axiom of choice. Set
for the representative of the class of . Removing one point reverses this colour, because its symmetric difference with changes by exactly one point. Consequently every cone contains the oppositely coloured sets and . Either colour class of this finite-symmetric-difference parity colouring is not a Ramsey family in the homogeneous-cone sense. No definability is claimed for the representative selection.
The ordinary topology on infinite subsets, denoted , has basic cylinders , where is a finite stem of the increasing enumeration. Let be a -open family and fix an arbitrary infinite ground set . We give a complete fusion proof of a homogeneous cone inside .
Use the convention . For finite and an infinite reservoir above , say that accepts if , where
Say that rejects if no infinite subset of accepts . There is always a refinement deciding : choose an accepting subreservoir if one exists, and otherwise retain , which rejects. Both decisions persist under further thinning.
A first fusion produces an infinite deciding every finite on its tail . First decide the empty stem. Choose the first point, and thin the remaining reservoir successively to decide every subset of the selected prefix. Repeat after choosing each new point. There are finitely many subsets to decide at each stage. The diagonal sequence of chosen points has the required property, since its tail after the largest point of any stem lies in the reservoir where that stem was decided. The empty-stem decision persists too. This is deciding all finite stems by fusion.
If accepts the empty stem, and we are done. Suppose it rejects. For a rejected finite , only finitely many can have accepting . Otherwise let be their infinite set. Every infinite starts with some such , and its remaining tail lies in , so . Then accepts , contradicting rejection. This proves finitely many accepting extensions of a rejected stem.
A second fusion constructs whose every finite subset is rejected. If a finite prefix of chosen points has been selected, all its subsets are rejected by induction. Avoid the union of their finitely many accepting successor sets when choosing the next point. The first fusion already decides every successor, so every new subset is rejected. An infinite reservoir remains after each finite exclusion.
If some belonged to , openness would give an initial segment with . Its reservoir would then accept , contradicting the second fusion. Therefore . In either case we have a homogeneous cone inside the arbitrary ground set . Every -open family is a Ramsey set of infinite subsets, under both conventions.
A completely Ramsey set requires more: for every finite and infinite reservoir above , there is an infinite such that
The finite stem must be kept fixed. These are the basic neighbourhoods of the Ellentuck topology, also called the star topology.
Let be the even positive integers, and construct the finite-symmetric-difference parity colouring on . Define
For any infinite ground set , the set is still infinite and its whole cone misses . Thus is a Ramsey set of infinite subsets even in the stronger convention. But inside , every infinite refinement gives the two sets and of opposite colours. Hence no such refinement is homogeneous. The family is Ramsey but not completely Ramsey. The stem-supported Ramsey family need not be completely Ramsey construction explains this example: forgetting the stem is precisely what loses the obstruction.
Finally take . It is nonempty and star-open, since it equals . It is -closed: if an infinite set contains an odd integer, an initial segment witnessing that integer has a cylinder disjoint from . Its -interior is empty: after any finite stem of even integers, append an arbitrarily large odd integer and then infinitely many further points. Thus
This is the cone on an infinite coinfinite ground set. Choose its subset . Since , is also -nowhere dense. Nevertheless every with infinite contains both and , of opposite colours. Hence is not completely Ramsey. We have proved explicitly that ordinarily nowhere-dense sets need not be completely Ramsey; the topology in the nowhere-dense hypothesis cannot be silently changed to the star topology.
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 , set
For 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. Let
keeping 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 set
Every 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 that
Each 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 proved
Finally, 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.
Write for the infinite subsets of an infinite . A Ramsey set of infinite subsets has an infinite homogeneous set : either or . The proof below actually supplies homogeneous refinements within every infinite reservoir, and with any fixed initial finite stem; this stronger property is that of a completely Ramsey set.
For a non-Ramsey example, identify two infinite sets when their symmetric difference is finite, and choose one representative for each equivalence class. Define a two-colouring by
where is the representative of 's class. Removing one point changes this parity. Thus, for every infinite , the two subsets and have opposite colours. The zero-colour family meets every and so does its complement. Hence the zero-colour family is not Ramsey. This finite-symmetric-difference parity colouring uses a choice of representatives; no definability or regularity is being claimed for that first example.
To prove the open-set assertion, for a finite increasing set and an infinite tail above define
The star topology, or Ellentuck topology, has these sets as basic open sets. For an empty stem there is no lower-bound restriction. More generally always uses only the points of above . The ordinary topology on infinite subsets, denoted , has cylinders as a basis. The two topologies must not be confused.
Fix any family , initially without any openness assumption. An infinite accepts a stem if , and rejects it if no infinite subset of its tail accepts . Every infinite reservoir has an infinite refinement deciding : take an accepting refinement if one exists, and otherwise the reservoir itself rejects. Acceptance and rejection are both inherited by infinite refinements. These facts follow from the definitions, giving acceptance and rejection of finite stems.
First refine the initial reservoir to decide the empty stem. If it accepts, its infinite subsets already lie in . Otherwise start from an infinite reservoir rejecting the empty stem. Choose an increasing point , then thin its remaining tail finitely many times to decide all subsets of . Having chosen , choose from the current tail and refine the remaining tail to decide all subsets of . Each stage has only finitely many stems to handle. Let .
For every finite , at the stage of its largest point the reservoir was made to decide , and all later chosen points remain inside that reservoir. Heredity therefore makes the tail of decide . Moreover still rejects the empty stem. This proves deciding all finite stems by fusion without assuming a separate fusion theorem.
Suppose rejects a finite . There are only finitely many above for which 's tail above accepts . For if there were infinitely many, collect them into . Every infinite has least point of this kind, and its remaining tail lies in the accepting tail of . Hence for every such , so would accept , contradicting rejection. This proves finitely many accepting extensions of a rejected stem.
Now choose increasing from so that every subset of the chosen finite prefix is rejected by the appropriate tail of . The empty prefix is rejected. At the next step, for each of the finitely many already chosen subsets , avoid the finitely many accepting successors just identified. All other successors are rejected, since the previous fusion made every finite stem in decided. Thus one can choose the next point beyond the finite forbidden union. With , every finite is rejected.
Now assume is star-open. If some infinite lay in , there would be a basic neighbourhood containing . Here is a finite initial segment of , and its infinite tail lies in and in the relevant tail of . Then , so accepts , contradicting rejection. Therefore . In the earlier acceptance case, . We have proved
The construction works with any infinite starting reservoir. Keeping an initial finite stem fixed and applying the same acceptance/rejection argument to its tails proves the completely Ramsey set conclusion as well. This supplies the full fusion proof for open Ellentuck sets; no unproved course combinatorial lemma has been used.
For the final request, a family has the Baire property in the ordinary infinite-subset topology if it differs from a -open family by a -meagre set. We construct a non-Ramsey family which is already -nowhere dense. Let
The gap-doubling closed family of infinite subsets is -closed: a violation is witnessed by a finite initial segment, whose whole cylinder lies outside . It is nowhere dense: inside any cylinder, extend the stem by two sufficiently large consecutive integers ; the resulting smaller cylinder violates the gap inequality and is disjoint from .
For every infinite , the set has cardinality . To prove the lower bound, build a binary tree of finite gap-doubling sequences using points of , choosing two distinct next points above twice the previous point at every node. Distinct infinite binary branches give distinct increasing sets. The upper bound follows because all these sets are subsets of the countable set .
Well-order all infinite subsets as , using the initial ordinal of that cardinality. At stage , choose two previously unused sets
and reserve both permanently. There are fewer than previously reserved sets but candidates, so this recursion always continues. This argument does not assume that the continuum is a regular cardinal. Set . Every cone contains its red choice in and its blue choice outside ; the blue choices can never become later red choices. Therefore is not Ramsey.
But , and is closed nowhere dense, so the closure of also has empty interior. Thus is nowhere dense, hence meagre, and proves its ordinary Baire property. We have obtained a meagre set meeting every Ramsey cone in both colours:
This explains why ordinary Baire regularity cannot replace the star-topology regularity in the open-set theorem. A family supported only on the infinite subsets of a fixed sparse set would not suffice for this counterexample: another infinite set could give an entirely disjoint cone. The gap-doubling family used here instead meets every cone in continuum many candidates.
The two Ramsey properties and the topologies. Write for the space of infinite subsets of the natural numbers, and for the infinite subsets of . The positive integers are used throughout. A Ramsey set of infinite subsets has the property that every infinite contains an infinite for which lies wholly in or wholly in .
For finite and infinite above , let
These are the basic neighbourhoods of the Ellentuck topology, denoted in the question. They form a basis: if belongs to two such sets, their stems are comparable initial segments of ; take the longer stem and the intersection of the two tails beyond that stem. This intersection contains the infinite remaining tail of and yields a basic set contained in both.
A completely Ramsey set allows such a homogeneous refinement inside every , with infinite and the stem kept fixed. Taking shows that complete Ramseyness implies Ramseyness. The ordinary topology on infinite subsets has basic cylinders
It is the usual product topology on increasing enumerations and is coarser than the Ellentuck topology.
Examples distinguishing the properties. A non-Ramsey example uses the axiom of choice. Let and enumerate all infinite sets as . Each has cardinality : an enumeration of gives the upper bound, and choosing one element from each of infinitely many disjoint pairs gives an injection from all binary sequences for the lower bound.
By transfinite recursion, choose two distinct, previously unused elements at each stage. Fewer than elements have been used at stage , so this is possible without any assumption on the Continuum hypothesis. Put . All the remain outside , since subsequent choices also avoid previously chosen elements. Every contains one and one , so is not a Ramsey set of infinite subsets. This is the non-Ramsey set from transfinite selection construction.
Perform the same construction on , giving a non-Ramsey set , and put
For any infinite , the infinite set has , so is a Ramsey set of infinite subsets. But no with infinite is homogeneous, because meets both and its complement. Therefore is not a completely Ramsey set.
Every star-open set is completely Ramsey. We give the full fusion proof for open Ellentuck sets, without quoting an infinite Ramsey theorem. Fix a star-open set and a basic set . For finite and an infinite tail above , say accepts if ; it rejects if no infinite subset of accepts . Both properties persist under passing to infinite subsets. Every infinite tail can be thinned to decide : take an accepting subset if one exists, and otherwise the original tail rejects it.
First thin to decide . If it accepts, the required homogeneous neighborhood has already been found. Otherwise keep a rejecting tail. We now fuse to an infinite set deciding every finite , where the decision for is made by .
To do this, choose successively from an infinite current tail. After choosing , thin the tail above to decide each of the finitely many subsets of , one after another, before choosing the next element. For any finite , at the stage when its largest element is selected, the current tail decides and contains every later selected element. Heredity therefore gives a decision on . For , rejection persists from the initial tail.
If rejects , only finitely many can have accepting . Otherwise let be the infinite set of those . Every member of has a first new element , and its remaining tail lies in . It therefore belongs to by acceptance of . This would make accept , contradicting rejection.
Thin a second time to so that every finite is rejected. Start with the rejected empty set. At a finite stage, all subsets of the selected elements are rejected. For each of these finitely many subsets, avoid its finitely many next elements that would give an accepted extension, and choose the next beyond all excluded elements. Since decides every finite extension, each new extension is rejected. Induction gives the asserted property of .
We claim . If , openness provides a basic set containing . Extend , if necessary, to an initial segment of containing . Write with finite . The infinite tail lies in and
It is therefore an accepting subtail for , contradicting rejection. We have found either an accepting neighborhood or a neighborhood disjoint from . Thus
Basic neighborhoods are clopen. Consider and a point outside it. If is not an initial segment of , take an initial segment of of length at least ; its ordinary cylinder cannot meet . Otherwise some element of is outside ; take through that element, and again is disjoint from .
Thus the complement of is already open in the ordinary topology on infinite subsets, and hence in the finer Ellentuck topology. A basic neighbourhood is open by definition, so
A family is Ramsey in the homogeneous-cone sense if there is an infinite such that either or . This is the existence of one infinite homogeneous cone. Requiring such a refinement inside every infinite initial ground set gives the stronger definition used for a Ramsey set of infinite subsets; requiring a homogeneous refinement in every finite-stem neighbourhood gives a completely Ramsey set.
These quantifiers should be distinguished. For example, the existence of a homogeneous cone on the even numbers does not constrain a family's restriction to the odd numbers. If is the finite-symmetric-difference parity colouring class on the odd numbers, the family consisting of alone has a homogeneous cone disjoint from it on the even numbers, but no homogeneous cone on the odd numbers. Every open set in the ordinary topology on infinite subsets has homogeneous cones inside all infinite ground sets, as follows by deciding finite stems through fusion.