Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Write and read as the subsets of size , the site's reading. The answer posted on MathOverflow (question 511508, "On Erdős Problem #598") argues that for an uncountable implies that exists: the relation gives a weaker relation on finite subsets, equivalent to the existence, for every structure on a set of size with a distinguished of size , of an elementary substructure of size with a proper subset of ; applied to with , the transitive collapse of gives a nontrivial elementary embedding with critical point below , and such an embedding yields (Jech, Set Theory, Theorem 18.27). Hence in every model without , in particular in , the coloring asked by Problem 598 exists for every infinite : the answer is yes. On the other side, the forcing of Garti and Hayut (The first omitting cardinal for Magidority, Math. Log. Q. 65 (2019), 95–104; library card) gives, from the consistency of an elementary embedding (the axiom I1), a model with in which for some , a negative instance. So the problem, read as one question about every infinite , is independent of ZFC relative to the consistency of I1.
Submission note. Posted to the site's forum by Fanxin Wu on 7 June 2026:
Based on this MO discussion the problem is independent modulo large cardinals. More precisely, the positive answer holds in the constructible universe so is consistent. The negative answer is consistent assuming the consistency of something called rank-into-rank axiom, which is pretty high in the large cardinal hierarchy; the exact large cardinal needed is probably open, but it's at least zero sharp.
I would also like to propose distinguishing problems like this from problems that are independent but don't involve large cardinals, namely #1119 and #1127.
Hypothesis. The negative half is relative to a rank-into-rank axiom, far above the consistency strength of ZFC; the positive half holds in outright, since does not exist there. The answer leaves open the exact consistency strength of , which lies between and I1, and notes that Laver's earlier consistency result may use the other reading of , by order type. Wu calls the independence essentially folklore.
Source. Fanxin Wu, answer of 2026-05-24 to Wu's own MathOverflow question 511508; the answer is marked accepted by the asker, the same person, so the mark is not review. The author summarized it on the site's discussion thread on 2026-06-07 (post 6877). Not refereed. Nothing on this page is independently reviewed by this project.
Standing. No reviewer is recorded and the site labels the problem OPEN,
so the claim stays claimed.
Chojecki's note of
2026-04-22 obtained the negative model earlier from the same Garti–Hayut
forcing, without the half in , and
White's report of
2026-07-28 reproves both halves and cites this answer.