Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The preprint's abstract describes characteristic earlier results as consistency statements in which the continuum is a former large cardinal, at best the first weakly Mahlo cardinal, and states the new results as for suitable : the continuum may be small, no large cardinal is used, and the cardinals carrying the relation lie below the continuum after the forcing. A comment in the discussion thread of Problem 474 (2026-08-17) reads the paper as resolving the problem as independent of ZFC without any large cardinal assumption; the comment says that the AI system Sol extracted the relevant claim from the paper's summary of results. Read that way, the paper removes the large cardinal hypothesis of the accepted claim Shelah 1988: a -coloring of the pairs of the plane in which every uncountable set realizes all three colors is not provable to exist in ZFC, relative to the consistency of ZFC alone. Under the continuum hypothesis the coloring exists, by Erdős's construction recorded on Erdős, Hajnal and Rado 1965, so the existence of the coloring is independent of ZFC, which is the claim value of this page.
What the abstract settles. Positive square-bracket relations transfer upward in the first cardinal and downward in the second and in the number of colors: if holds with , and , then every -coloring of the pairs of a set of size continuum restricts to one of a subset of size , which has a subset of size realizing at most two colors, so . Since the abstract places the cardinals below the continuum, the only points the abstract leaves unchecked are whether the paper's and include and . The condition with forces , so the preprint does not touch the problem page's question with . No acceptance evidence is recorded: the curator's problem page, last edited 1 February 2026, predates the thread comment and does not cite the preprint, and no refereed version is recorded.
Source. Saharon Shelah, Consistency of square bracket partition relation, arXiv:2601.02923, version 1 submitted 2026-01-06, 14 pages.
Depends on. The independence value uses the CH direction recorded on Erdős, Hajnal and Rado 1965; the unprovability half is the claim of Shelah 1988 with its large cardinal removed.