Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. There is an integer such that for every even ,
Since for , the problem's inequality holds for every even with a margin of ; the bound is sharp only for odd . The lower bound holds for every even by an explicit coloring of (the paper's Lemma 2); the upper bound uses the regularity method and is not made explicit. The statement is paged at Theorem 1 of the library's source card, which describes the 22-page CDAM Research Report LSE-CDAM-2008-17, dated 21 September 2008, the date this page is named by.
Covers. The inequality for all sufficiently large even , with the exact value . Not covered: odd (the page Kohayakawa, Simonovits and Skokan 2005), and the even below the unnamed threshold.
Acceptance. Refereed: The 3-colored Ramsey number of even cycles, J. Combin.
Theory Ser. B 99 (2009), no. 4, 690--708, in the July 2009 issue (the Crossref
record). The CDAM Research Report LSE-CDAM-2008-17, linked above, was not
compared with the journal text, so locators are the report's. The site's
curator, T. F. Bloom, credits Benevides and Skokan in the problem's commentary
with the value for all sufficiently large even , on a page
labeled DECIDABLE (last edited 8 February 2026, accessed 2026-09-17), the site's
state for a problem resolved up to a finite check, which rests on exactly this
theorem and the odd-cycle theorem of Kohayakawa, Simonovits and Skokan; that
label does not mark the problem settled, so the credit is recorded here and is
not reviewed evidence.
Read depth. Claims checked: Theorem 1 and Lemma 2 (report pp. 2--3); 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.