How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Conditional Dowker constructions of cardinality aleph one
Statement
Assume AC. Each of the following hypotheses, separately, yields a normal Hausdorff Dowker space of cardinality :
- CH, namely ;
- an uncountable classical Luzin set in or in Baire space;
- a set of size with the Luzin cylinder property;
- a tight strongly unbounded coloring ;
- stick at ;
- Ostaszewski's ;
- ordinary on ;
- the finite-target AD array on a countably infinite stationary partition of , or the single-ladder two-target AD system on countably many stationary levels.
The Luzin, stick, and AD conventions are precisely Luzin sets, stick, and almost-disjoint guessing at omega one, and the coloring convention is Tight strongly unbounded colorings. The proof constructs the needed stationary partition locally, proves and , and includes . CH also gives a separate route through Balogh's continuum-sized construction.
Here ordinary diamond means a sequence such that is stationary for every (Diamond on ω1). Ostaszewski means cofinal at nonzero countable limits, with stationarily many containment guesses for each uncountable (The Ostaszewski club principle). The theorem asserts neither a parameterized diamond principle, nor a conclusion from ordinary club guessing alone, nor an unconditional ZFC construction of size .
Facts & Assumptions
Given: AC and, for each implication proved, the indicated individual additional hypothesis. Put .
CH gives a classical Luzin set of size in Baire space, and a classical uncountable Luzin set in either Baire space or gives an -sized set with the cylinder property (CH gives a Luzin set, and classical Luzin sets give the cylinder property).
The cylinder property yields a tight strongly unbounded coloring (A Luzin cylinder set gives a tight strongly unbounded coloring).
Such a coloring yields an AD guessing array for every stationary partition of (A tight strongly unbounded coloring gives finite-target AD guessing).
Stick yields the strong diagonal AD property for every stationary partition of (Stick gives strong diagonal almost-disjoint guessing). Clause 4 implies clause 3, whose zeroth-row selection gives the two-target system of clause 5 (Luzin sets, stick, and almost-disjoint guessing at omega one).
The two-target system defines the ladder space; it is normal Hausdorff, has size , fails countable paracompactness and has nonnormal interval product (Small Dowker ladder topology, Small Dowker ladder normality, Small Dowker ladder shrinking obstruction).
Under AC, Balogh's construction is a Hausdorff hereditarily normal Dowker space of size (Balogh continuum-sized ZFC Dowker space).
On an ordinal of uncountable cofinality, countably many clubs have club intersection when the cofinality exceeds ; the limit points of an unbounded subset form a club (Intersections of fewer than the cofinality many clubs, Limit points of an unbounded set form a club).
Below every ordinal is countable; countable unions of countable sets are countable and countable subsets of are bounded under countable choice ( is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF, Countable unions of at most countable sets, assuming , Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable).
There is no surjection from a set to its power set (Cantor's theorem: ).
Ordinary diamond implies Ostaszewski by thinning guessed cofinal sets to increasing -ladders (Diamond implies clubsuit); both principles use the quantified conventions in the statement.
AC supplies all simultaneous enumerations of countable ordinals and the countable choices in F7–F8, as well as the explicit AC assumptions of F1–F6 and F10 (The Axiom of Choice).
Proof
First construct a stationary partition without assuming a coloring. The set of nonzero countable limits is club: above lies the countable limit , and a nonzero limit point of nonzero limit ordinals is again a nonzero countable limit. F8 implies . For each infinite , AC fixes a surjection . For and , put . As varies these sets cover a tail of . If every were nonstationary, choose a club avoiding each; their intersection is club by F7, and after intersecting the relevant tail and it would be a nonempty club avoiding their union, impossible. Let be the least such that is stationary.
For later use, any supplied AD array on a countably infinite stationary partition gives a two-target system simply by setting . Cofinality and bounded cross-index intersections are inherited; applying the array guessing clause to the list of its two uncountable targets gives precisely simultaneous stationary guessing on each part. F5 therefore constructs a normal Hausdorff Dowker space of size . A supplied single-ladder two-target system is already the exact input of F5.
Suppose holds, with its stated cofinal at . Every is countably infinite: it is contained in a countable ordinal and a finite set cannot be cofinal in a nonzero limit. Define a sequence on all by if , and otherwise. For uncountable , its stationary containment-guess set is nonempty, so some . Thus this sequence witnesses stick. The arbitrary fallback is the fixed countably infinite subset of and makes no additional guessing assertion.
Suppose ordinary diamond holds, with sequence . For every , the set of indices with is stationary and nonempty: diamond guesses , and above its intersection with is just . Let be its least index. If , then , so injects into . F9 makes uncountable. An uncountable subset of has increasing order type : its order type is at most , and cannot be any smaller, countable ordinal. Apply this to the image of to obtain , proving CH. The least-index map itself needs no choices.
The additional diamond-to- route is F10. Its hypothesis is the ordinary sequence in the statement, not a parameterized diamond: at each countable limit with cofinal , choose an increasing cofinal -sequence inside , and otherwise choose one inside . AC fixes the countable ordinal enumerations permitting these minimum recursions. For an uncountable , it is unbounded by F8, and its limit-point set is club by F7. Intersecting that club with the stationary diamond-guess set leaves a stationary set of cofinal guesses, whose chosen ladders lie in . This verifies the hypotheses and conclusion of the already proved F10 construction.
For the separate CH comparison, F6 constructs a Dowker space of size under AC. Under CH that cardinal is , and its hereditary normality implies normality by taking the whole space as subspace. Thus Balogh's construction also yields the asserted cardinality in the CH case.
Some is assumed by uncountably many : otherwise F8 would make their union countable. For distinct such , the stationary sets and are disjoint, since cannot equal both indices. Select distinct indices , , by successively taking the least unused member of that uncountable set. Put . Set for and . These sets partition and are stationary, since contains and the others already are stationary. This is the required countably infinite partition.
Suppose a tight strongly unbounded coloring is given. Apply F3 to the partition from step 2.1 and then apply step 1.2. If only a cylinder Luzin set is given, F2 first supplies that coloring. If a classical uncountable Luzin set in either indicated space is given, F1 first supplies the cylinder Luzin set. Finally CH supplies the classical Luzin set by F1 and therefore follows the same chain. Each intermediate conclusion matches the next supplier's hypothesis, with AC retained throughout.
Suppose stick holds. F4 supplies its strong diagonal AD array on the partition from step 2.1. To see explicitly that finite targets suffice, extend any finite nonempty list to a -sequence by padding with ; intersect the stationary diagonal guessing set with the club tail above the list length. All requested finite targets are then guessed by every row. Finite cross-row intersections are bounded at a limit index, so this is the finite-target array. Step 1.2 gives the space.
Steps 1.3 and 3.2 give the branch. Steps 1.4 and 3.1 give the ordinary diamond branch; step 1.5 supplies its additional route through . Steps 1.2, 3.1 and 3.2 cover all other alternatives, and step 1.6 supplies the separate Balogh comparison. Every output has all properties asserted in F5 or F6. These implications assert no converse between the displayed hypotheses, and in particular do not assert CH implies . No construction here starts from ordinary club targets alone, and none removes all the additional hypotheses at cardinality . QED.
Depends on
- Luzin sets, stick, and almost-disjoint guessing at omega one
- Tight strongly unbounded colorings
- CH gives a Luzin set, and classical Luzin sets give the cylinder property
- A Luzin cylinder set gives a tight strongly unbounded coloring
- A tight strongly unbounded coloring gives finite-target AD guessing
- Stick gives strong diagonal almost-disjoint guessing
- Small Dowker ladder topology
- Small Dowker ladder normality
- Small Dowker ladder shrinking obstruction
- Balogh continuum-sized ZFC Dowker space
- Intersections of fewer than the cofinality many clubs
- Diamond on ω1
- The Ostaszewski club principle
- Diamond implies clubsuit
- Limit points of an unbounded set form a club
- Cantor's theorem: $A \prec \mathcal{P}(A)$
- The Axiom of Choice
- Countable unions of at most countable sets, assuming $\mathrm{AC}_\omega$
- Assuming countable choice: every at most countable subset of $\omega_1$ is bounded below $\omega_1$, so no at most countable subset of $\omega_1$ is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable
- $\omega_1$ is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
61 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Rinot–Shalev–Todorcevic, A new small Dowker space, arXiv v1 (21 September 2022), Theorem 3.3 pp. 6–10 and Theorem 4.3 pp. 11–12; Definitions 1.1, 2.1, 2.10, 4.1 (standard reference, not scraped)
- Rinot–Shalev, A guessing principle from a Souslin tree, with applications to topology, §3 pp. 16–19 (standard reference, not scraped)