Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Girão and Hunter's Theorem 1.2 (arXiv:2412.07708v1, p. 1): for every there is such that for every every -coloring of the edges of has a monochromatic odd cycle of length at most . In the notation of Problem 609, for large , the first bound of the form . The proof (Section 3) combines a lemma that makes a graph without short odd cycles bipartite by deleting few vertices, leaving components of bounded radius, a bound on the shortest odd cycle of a non-bipartite graph in terms of such components, and a random choice of sides that extracts a large set spanning no edge across given pairs. The paper is A. Girão and Z. Hunter, Monochromatic odd cycles in edge-coloured complete graphs, arXiv:2412.07708, first version of 10 December 2024, the site's [GiHu24]. It is paged on the library's source card.
Covers. The upper bound for each fixed and large . Not covered: the growth order of ; the bound is superseded by Janzer and Yip's .
Depends on. No page of this wiki.
Standing. Claimed. The paper is an arXiv preprint with no journal record in Crossref, and the site labels the problem OPEN, so its commentary crediting Girão and Hunter is not an acceptance; no evidence kind is listed.
Read depth. The statement of Theorem 1.2 is checked; the proof was not reconstructed.