Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. There is an such that for all odd ,
in particular for every odd , which is the problem's inequality with equality. The lower bound holds for every odd by two explicit colorings of (the paper's Claim 2), and the upper bound comes from a stability theorem proved by the regularity method, so is not made explicit. The statement is paged at Theorem 1 of the library's source card, which describes the 38-page CDAM Research Report LSE-CDAM-2008-16 whose pages and statement numbers the problem page uses.
Covers. The inequality for all sufficiently large odd , with equality. Not covered: even (the page Benevides and Skokan 2008), and the odd below the unnamed threshold.
Standing. Claimed, not accepted. The site's curator, T. F. Bloom, credits
Kohayakawa, Simonovits and Skokan in the problem's commentary with proving the
conjecture for all sufficiently large odd , on a page labeled DECIDABLE (last
edited 8 February 2026), the site's state for a problem
resolved up to a finite check, which rests on exactly this theorem and the
even-cycle theorem of Benevides and Skokan; that label does not mark the problem
settled, so the credit is recorded here and is not reviewed evidence. Nothing
is refereed: the claimant's own venue is the extended abstract The 3-colored
Ramsey number of odd cycles, Proceedings of GRACO2005, Electron. Notes Discrete
Math. 19 (2005), 397--402, dated June 2005 by its Crossref record, the date this
page is named by; it is a six-page abstract in a proceedings series, not
compared with the report, and not shown to have been refereed. The complete
proof is the CDAM Research Report LSE-CDAM-2008-16 linked above (file dated 22
September 2008), which is not refereed; no journal version was found. A refereed
publication of the proof, or an independent reviewer's acceptance of it, would
move the claim to accepted. The same statement is proved again, for every fixed
number of colors, by Jenssen and Skokan (Adv. Math. 2021), recorded on its own
page
Jenssen and Skokan 2016;
that paper describes its result as a stability-type strengthening of this
paper's main result and likewise gives no effective threshold. It corroborates
this page and lends it no evidence.
Read depth. Claims checked: Theorem 1, Claim 2 and Theorem 3 of the report (pp. 2--5); the proof was not read, and nothing is independently reviewed in this corpus.
Depends on. Nothing in this wiki; the result is the paper's own theorem.