Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Theorem 10 (p. 4) of L. Boza, Exact values and bounds for Ramsey numbers of versus a star graph, arXiv:2409.12770v2, states, with the function of Problem 552,
The abstract says this determines the eight previously unknown values of for , so that with the values collected in the paper's tables (pp. 3--4) is known for every . The lower bounds come from seven graphs of the House of Graphs database whose properties were verified by computer (Lemma 9), the upper bounds from the paper's inequalities relating different values of . Remark 12 (p. 4) records for and for , with no counterexample known for larger . The statement is recorded on the result page Theorem 10 of the library home boza_2024_exact_values_bounds_ramsey_numbers_c4.
Covers. The value of at , and , which completes the determination of for every together with the earlier values the paper tabulates. The value at every other , and the second question, whether for infinitely many , are not settled by it.
Depends on. Nothing in this wiki; the lower bounds rest on the computer checks of Lemma 9, which this corpus has not rerun.
Standing. Claimed: the paper is an arXiv preprint, first posted on 19 September 2024, the date this page is named by, with version 2 of 12 June 2026 the text cited; no journal record was found on 2026-09-17.