Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Subject and independence
Role: independent reviewer in a fresh context, commissioned for refutation only and given nothing but the assignment. The reviewer took no part in writing the page or any page of its folder and had read none of them before this review. Standing, status and acceptance text were outside the commission.
Subject: path wiki/research/erdos_501/ch_counterexample_reconstruction.md as
it stood at 2026-09-28T05:03:27Z, read whole as of that time.
Artifacts, read from the folder-name PDFs held beside the two cards as of the same time:
- Glazer, draft rev10, held by Glazer (2026), 8 physical pages numbered 1--8. Physical p. 8 (Section 6: the proof of Corollary 1.2 and the written-out counterexample) read clause by clause in the text layer and on a rendered page image; physical p. 1 (abstract, the definitions of and , Theorem 1.1, Corollary 1.2) read the same way; pp. 2--7 read once in the text layer only to confirm that no other definition of , or independence intervenes (the draft uses once, on p. 8, and never defines it). Page images rendered: pp. 1, 2 and 8; pp. 1 and 8 were viewed.
- Lee, second version, date line "June 1, 2026", held by Lee (2026), 6 physical pages numbered 1--6. Physical pp. 5--6 (Appendix A) read clause by clause in the text layer and on rendered page images; physical p. 1 (the definition of independence and , Theorem 1.1, Corollary 1.2) read the same way; pp. 2--4 read once in the text layer only. Page images rendered: pp. 1, 2, 5 and 6; pp. 1, 5 and 6 were viewed. The retained first version was not read.
Allowed material actually read: the page; the two library cards (see the
exposure below); the Statement paragraph of the problem page
Problem 501; docs/verification.md
"Whole-claim report" and "Audit checklist" (the Erdos-specific subsections
and the shared canonical-failure-modes section); docs/evidence.md "Source
fidelity"; docs/math_authoring.md. The two theorem pages that the page
names as consumers were not read; only the presence of a wikilink to this
page in each was counted. No web search and no evidence folder.
Exposure: the two library cards were printed whole rather than to their
provenance paragraphs, so their "Bears on", "Read status", "Overview",
formalization and "Relation to E501" sections, which carry standing and
acceptance text, reached the reviewer; the problem page's frontmatter
desc, which summarizes the page-level label, was printed with the header
lines. None of that text was used: every verdict below rests on the page,
the two PDFs and the problem page's Statement paragraph. The working-tree
status listing showed file names of untracked material in other research
folders; none was opened.
Restatement
Convention. is Lebesgue outer measure on ; a set is bounded when it lies in some bounded interval; a set is independent for a family when for every ordered pair of distinct , so both and are required of every unordered pair; CH is ; and is the assertion that every family of bounded sets with for every has an infinite independent set, the positive answer to the first question of Problem 501.
Claim. Assume CH. Then there is one family , indexed by all reals, such that for every the set is countable, hence , and , and such that no infinite is independent for it. Consequently CH refutes . Nothing is claimed without CH, and nothing is claimed about the second question of the problem.
Checklist
- Quantifiers and scope: one boundary slip. The proof asserts "for every ", which is false at ; the chain proves it for , and the contradiction uses only (F1). Every other quantifier matches the sources: every real gets a set; every infinite is excluded; independence ranges over all distinct pairs.
- Circularity: none. The family is built first; the nonexistence of an infinite independent set is derived by contradiction from an arbitrary such set, and is not assumed anywhere.
- Model and convention changes: none. The objects are the sources' own (subsets of , Lebesgue outer measure, boundedness, the well-ordering induced by an enumeration of type ), and the independence convention is the sources' and the problem page's. The words "without repetition" make explicit an injectivity the sources use tacitly (F2).
- Finite and statistical overreach: inapplicable; no finite check or heuristic appears.
- Uniformity: the only constant is the in the definition of and in the inequality , both exactly the sources'; the iterated bound has no hidden dependence beyond and .
- Extremal conclusions: inapplicable; no infimum, supremum or sharpness is claimed. The one existence used, the -first elements of an infinite , is re-derived under Weakest steps.
- Consequences and composition: "Hence CH implies " checked separately: the family is bounded with outer measure and has no infinite independent set, so the universal statement fails. The Boundary paragraph's stronger consequence (the variant with "null" in place of "outer measure below one" also fails) follows from the same family. The two consumer pages do link to this page; their use of it was not examined.
- Computation: inapplicable; the page runs no computation.
- Reproduction: inapplicable; the page states no rerun command or coverage claim.
- Source and verdict fidelity: the statement, the definition of and the argument match Glazer p. 8 and Lee pp. 5--6 clause by clause; the locators (Section 6, physical p. 8; Appendix A, physical pp. 5--6; the second version's date line) are correct; the standing sentence claims only author-recorded standing. Two small characterizations are noted: the desc attributes the construction, rather than the result, to Hechler (F3), and the Hechler citation drops the series name (F4).
Weakest steps
W1, the -sequence. Suppose is infinite. Since is a strict well-ordering of (the enumeration is a bijection , and is the pullback of on ), the restriction of to well-orders an infinite set, so its order type is an ordinal , and for each the element of of rank exists; these satisfy . Lee p. 5 says "choose a strictly increasing sequence"; Glazer p. 8 supposes one given. The page's parenthetical justification is correct and composes with W2 by supplying, for every , distinct points of .
W2, the inequality. Write and with , so . By definition, . If held, then would satisfy both membership conditions with , so ; this direction needs no injectivity. Independence for the ordered pair of distinct points gives , hence . The other half of independence, , is automatic, since every member of is -below and ; the argument therefore uses independence only in the increasing direction, which is all the sources use. Injectivity of the enumeration is used earlier, to make determine (so that is well defined) and to make antisymmetric.
W3, the iteration. From W2 at : for every . Adding to both sides, , so the sequence is strictly decreasing, and for , , that is, . At this reads and is false; the correct universal statement is for every , strict for . Choose an integer (Archimedean property); then and , contradicting . So no infinite independent set exists. The argument's reliance on is what confines F1 to the sentence and not the conclusion.
Strongest attack
The attack sought an infinite independent set that escapes the argument. Independence is symmetric, but only ever contains points -below , so the constraint on a pair is one-sided: for in , the only condition is , that is, . An infinite would therefore need to drop by more than along every -increasing pair. The attack tried to make avoid long -increasing chains, or to place its -first elements so that the drops do not accumulate: both fail, because every subset of is well-ordered by , so an infinite has -first elements , and along them strictly decreases from , which cannot sustain past . A second attack asked whether the page uses more than CH: it uses a bijective enumeration of in type (CH with choice), the countability of every , the nullness of countable sets and the Archimedean property, nothing else. A third checked whether some real lacks a set (no: the enumeration is onto) or some escapes (no: membership requires ). The only successful attack is on a sentence, not the argument: the universal "for every " in the iteration step is false at , with witness ; the step that reaches the contradiction uses only , so the reconstruction survives with F1 corrected.
Premises
- CH, as , used once: with choice it gives a bijection , hence the enumeration without repetition and the induced strict well-ordering . Explicit hypothesis of the statement.
- ZFC facts, unlabeled on the page and elementary: every ordinal is countable, so is countable; a countable subset of is Lebesgue null; an infinite subset of a well-ordered set has an initial segment of order type ; for every real there is an integer .
- The definition of independence and of : Glazer p. 1 (abstract and the display defining ) and Lee p. 1 (Section 1), both held and read clause by clause; the problem page's Statement paragraph states the same first question. Interface used: is the universal statement over all families of bounded sets of outer measure below one; one family with no infinite independent set refutes it.
- No theorem is imported. The two held write-ups are the sources of the construction and both are read at the cited pages; Hechler's 1972 note, to which both attribute the result, is not held, and the page says so and proves the claim directly rather than citing it. No local claim page is consumed.
- Explicit assumptions on the page beyond CH: none. The page assumes nothing about the second question of the problem or about the theorem pages that consume it.
Findings
F1. Severity: required. Location: "so for every ". The universal statement is false at , where it reads ; the chain proves the strict inequality only for . Witness: Lee p. 6 writes "Iterating, we get , which is impossible for " with no universal quantifier, and Glazer p. 8 does not spell out the step, so the quantifier is the page's own. The argument is unaffected because the next sentence uses only . Proposed replacement: "so for every . For an integer this gives , which is impossible."
F2. Severity: suggested. Location: "without repetition" and "(its first elements in the order )". Both are supplied by the page and are not marked as such: Lee p. 5 says "fix an enumeration" and "Let be the induced well-ordering", leaving injectivity tacit, and says "Choose a strictly increasing sequence" without justification; Glazer p. 8 says "Enumerate" and supposes the sequence given, and never defines . Both supplements are correct (W1 above). Proposed replacement: mark them, for example "without repetition (the sources' enumeration is tacitly injective; stated here so that is a well-ordering)" and "(supplied: its first elements in the order , which exist because an infinite well-ordered set has order type at least )".
F3. Severity: note. Location: the desc, "the construction, written out in both 2026 notes and attributed by them to Hechler". The sources attribute the result to Hechler ("Hechler proved the negative answer from CH", Glazer p. 1; "Hechler [4] proved under the assumption CH", Lee p. 1; both abstracts say "Hechler's counterexample") and then write out a family "for completeness" (Glazer p. 8, Lee p. 5) without saying that this family is Hechler's. The body's Source paragraph, "Both attribute the result to S. H. Hechler", is exact. Proposed replacement for the desc: "of a family of countable bounded sets under CH with no infinite independent set, written out in both 2026 notes for the result they attribute to Hechler."
F4. Severity: note. Location: "Bull. Acad. Polon. Sci. 20 (1972), 429--431". Both reference lists give the series: Glazer [3], p. 8, and Lee [4], p. 6, read "Bull. Acad. Polon. Sci. Sér. Sci. Math. Astronom. Phys. 20 (1972), 429--431". The volume, year and pages identify the note, so nothing is misdirected. Proposed replacement: "Bull. Acad. Polon. Sci. Sér. Sci. Math. Astronom. Phys. 20 (1972), 429--431".
Verdict
Source fidelity: faithful with corrections. The statement, the family and the argument are those of Glazer Section 6 (physical p. 8) and Lee Appendix A (physical pp. 5--6), with correct locators and the sources' conventions; the one required correction (F1) is to a quantifier the page added in the proof, and F2--F4 are marking and citation refinements.
The argument as reconstructed: sound. Each deduction was re-derived above; the false instance of the iteration sentence at is not used by the step that reaches the contradiction.
Limitations: the review covers only this page against the two held write-ups. Hechler's 1972 note is not held, so whether the written-out family is his is not decided here. The two pointers into the problem page, that it records the open attribution question and that it records the same construction along a well-ordering of order type under Martin's axiom, lie outside the commissioned read set and were not checked; the mathematics of the second pointer is standard (under Martin's axiom every set of fewer than reals is null) but was not audited against the problem page. The consumer pages were not examined beyond the presence of their links.
This focused review assigns no tier and changes no status.