Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Assume GCH, let and , so that . Then , and so, with more colors available, . The claimant's summary gives the construction: identify with , carry both a well-order of type and the lexicographic order of , and color a triple by where its middle point in the well-order sits lexicographically relative to the other two. The lemma that every subset of which the lexicographic order well-orders in either direction has size at most means that the first color carries no homogeneous set of size , and a four-point argument rules out homogeneous sets of size in the other two. This page records the construction from the claimant's posted summary.
Submission note. Posted to erdosproblems.com as a proof claim by Yanyang Li (account yanyang_li) on 2 September 2026, giving "GPT 5.6 Sol" as the AI used:
Assuming GCH, let
so that . The proof identifies with and combines a well-order of type with the lexicographic order on . A colouring of triples is defined according to the lexicographic position of the middle point in the well-order. The key lemma is that every well-ordered or reverse well-ordered subset of has cardinality at most . This rules out a homogeneous set of size in the first colour. A direct four-point argument shows that the other two colours contain no homogeneous set of size . Hence
and therefore, a fortiori,
Why it is rejected. The claim was posted as a full proof of Problem 1218 in the wording the site carried until 7 September 2026, with as both the resource and the first target. On that day the site corrected the first target to , citing Erdős, Hajnal and Rado (1965, p. 131), after a thread comment of 3 September 2026 reported the transcription error. The site's curator, Thomas Bloom, wrote under the claim on 8 September 2026 that it proves the earlier version of the problem, which contained a typo and already follows from the 1965 work of Erdős, Hajnal and Rado, and that the statement had been updated to the correct, harder version that Erdős and Hajnal asked. The same-cardinal relation is Corollary 13 of P. Erdős, A. Hajnal and R. Rado, Partition relations for cardinal numbers, Acta Math. Acad. Sci. Hungar. 16 (1965), 93--196, p. 138 (on its source card): under GCH, for every non-inaccessible , and the countably many further colors may be left unused. The claim settles no instance of the corrected relation with , which has the smaller first target and is the stronger statement; the thread comment of 3 September 2026 notes that a coloring of this type has homogeneous sets of size in its first color. As a claim about Problem 1218 it is therefore rejected, and the problem's standing is untouched by it. The record is kept so that the site's listing of a full proof claim is not misread.
Standing. The claimant is Yanyang Li, who posted the claim on the site's proof-claims tab on 2026-09-02 under the forum name yanyang_li as a full proof of the wording then on the site, naming GPT 5.6 Sol as the system used. The one comment under the claim is the curator's of 8 September 2026, summarized above. The site's label is OPEN (page last edited 7 September 2026, the day of the correction); no one has reviewed or refereed the result, and this corpus has not built it.
Depends on. No page of this wiki.