Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The site's wording asks for for every cycle length . At the cycle is the triangle, , and is the three-color Ramsey number . Greenwood and Gleason determined
so and the universal statement fails at its first instance. The disproof needs only the strict inequality , which is elementary: joining two copies of the two-colored without a monochromatic triangle (the pentagon in one color, the pentagram in the other) by all crossing edges in the third color gives a -coloring of with no monochromatic triangle, so ; the problem page records that check. The exact value is the refereed result recorded here as the claimant's. The corrected Statement, for , is not touched by this page; its state is recorded on the problem page and on the partial claim pages Kohayakawa, Simonovits and Skokan 2005 and Benevides and Skokan 2008.
Why it is rejected. It answers the site's wording, not the corrected statement.
Depends on. Nothing in this wiki; the result is the paper's own theorem.