Every open set in the ordinary topology on infinite subsets is a Ramsey set of infinite subsets: some infinite has or . Use acceptance and rejection of finite stems and fusion to decide every finite stem. If the empty stem is rejected, each rejected stem has only finitely many accepting one-point extensions. Successive avoidance of these finite obstructions gives an infinite set all of whose finite stems are rejected; openness then excludes every infinite subset from . This concerns increasing enumerations of infinite subsets, rather than unrestricted sequences with repetitions.
Choose one representative for each equivalence class of infinite sets under finite symmetric difference. The colour changes on removing one point. Every cone therefore contains opposite-coloured sets and . Either colour family is a non-Ramsey set of infinite subsets. Choice of representatives is essential to this construction, which does not claim a definable regular family.
Using the axiom of choice, enumerate all infinite subsets of the positive integers in order type . By transfinite recursion, choose two previously unused infinite subsets of each . This is possible because each has cardinality and fewer choices have been made at stage . The set is not a Ramsey set of infinite subsets, since every meets both it and its complement.
A set is completely Ramsey if every basic Ellentuck topology neighborhood admits an infinite with or . Keeping the finite stem makes this stronger than being a Ramsey set of infinite subsets.
Let E be the even positive integers, and take a finite-symmetric-difference parity colouring of . The family is Ramsey even under the every-ground-set convention, since every infinite ground set can be thinned to omit 1. It is not completely Ramsey: inside , every infinite tail has two subfamilies of opposite parity. Its supporting neighbourhood is closed and nowhere dense in the ordinary topology on infinite subsets, but open in the Ellentuck topology.
A set is completely Ramsey-null when every Ellentuck topology neighborhood has a refinement disjoint from , with the same finite stem . Assuming open Ellentuck sets are completely Ramsey, every star-nowhere dense set is completely Ramsey-null: apply the open-set property to the dense complement of its closure. The Ellentuck meagre-set fusion lemma shows that countable unions retain this avoidance property.
Countably many completely Ramsey-null sets can be avoided simultaneously in a stem-preserving Ellentuck topology refinement. Select an increasing sequence with nested infinite remaining tails. At stage , thin the tail to avoid the th set for every stem , where ranges over all subsets of the first selected points. There are only finitely many such stems. Any infinite subset of the final selected sequence uses some such before stage and has all remaining points in the thinned tail. Thus it avoids every forbidden set. This explains why an argument checking only the full selected prefix is insufficient.
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.
Relative to a family , an infinite reservoir accepts a finite stem when its entire Ellentuck topology neighbourhood lies in . It rejects when no infinite refinement accepts it. Every reservoir has a refinement deciding a prescribed stem, and both outcomes are hereditary under further infinite thinning. These definitions turn open-set homogeneity into a fusion construction.
Suppose a reservoir rejects and decides every extension . Only finitely many of those one-point extensions can have accepting tails. If infinitely many did, collect their new points into ; every infinite subset of begins with an accepting successor, so would lie in the family. That would make accept , contradicting rejection. This finite-obstruction fact lets a second fusion preserve rejection of every finite stem.
Choose successive points and, after each choice, thin the unused reservoir to decide all subsets of the finite chosen prefix. There are only finitely many stems to handle at each stage. The final diagonal infinite set decides every one of its finite stems, because its relevant tail lies in the reservoir chosen when the stem's largest point was selected. The argument uses the hereditary decisions from acceptance and rejection of finite stems.
Articles by others on the same topic
There are currently no matching articles.