Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let , let , and let for . Section 24 of Erdős, Hajnal, Máté and Rado's monograph Combinatorial Set Theory: Partition Relations for Cardinals proves that implies in each of five cases: all are finite; and are infinite and is regular; and is infinite and regular; and and are infinite; and is infinite. Komjáth's Problem 2 commentary (source card) records the same five cases as proved, citing that section of the monograph, and the site's remark lists them too.
Covers. The implication of Problem 1167 in the five cases above, under the list's conditions , and . Without the condition on the third case would include the literal counterexample , , recorded on Zeraoulia's page. The case Erdős and Hajnal named as the hardest, with one singular and the others finite, is not covered.
Depends on. No page of this wiki.
Source. P. Erdős, A. Hajnal, A. Máté and R. Rado, Combinatorial Set Theory: Partition Relations for Cardinals, Studies in Logic and the Foundations of Mathematics 106, North-Holland, Amsterdam, 1984 (MR 795592). The record carries no day or month, so this page's date is the first of the year.
Acceptance. None that the schema counts. The result is in a monograph,
not a journal paper, so it is not refereed. The site labels the problem
OPEN, so its remark crediting the cases is commentary, not acceptance. The
claim is therefore claimed.