Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Theorem 1 of Yuan, Anti-Ramsey numbers for paths (arXiv:2102.00807v3, p. 1; the title as the arXiv record gives it, where the PDF prints the singular The anti-Ramsey number for paths), states that for and ,
with for odd and for even , where is the largest number of colors in an edge-coloring of with no rainbow copy of . This is the path question of Problem 1105 answered yes, term for term; in the 1975 parameters it is Conjecture 2 of Erdős, Simonovits and Sós, whose announced proofs never appeared. The proof reduces to connected Turán numbers for paths and uses stability theorems of Füredi, Kostochka, Luo and Verstraëte, stated in Section 2 as Corollary 5 (odd ) and Corollary 6 (even ), which hold for every number of vertices, so the range is the full . The preprint qualifies these inputs itself: the Remark after Corollary 6 (p. 3) says that case (d) of Corollary 6, the equality case , is not proved in the two cited papers, that "We can prove this with a little more effort", and that it follows easily from the stability results of Ma and Yuan (arXiv:2010.13667); footnote 1 (p. 2) asserts, without proof, that the cited Theorem 2.3 for -connected graphs without long cycles extends to connected -free graphs. The even- case therefore rests in part on stability inputs the preprint asserts rather than proves in the sources it cites, a gap the author declares and the acceptance below does not address.
Covers. The path half: the exact formula for all . The refereed Simonovits and Sós 1984 covers paths on at least vertices for before it, and the cycle half is the accepted Montellano-Ballesteros and Neumann-Lara 2005.
Depends on. Nothing in this wiki; the proof's inputs are the cited Turán and stability theorems, not held here.
Acceptance. Reviewed: the site's curator, T. F. Bloom, labels the problem PROVED and in the commentary says that Yuan [Yu21] has announced a proof of the path formula for all (page last edited 29 January 2026, accessed 2026-09-18); the curator is independent of the author, and for the path half the label can rest on no other source, since Simonovits and Sós cover only . The community database lists the problem as proved as of its last update, 1 February 2026; the thread (two comments of 19 January 2026) concerns a literature identification, and the proof-claim tab is empty. Not refereed: the paper is an arXiv preprint (v1 of 1 February 2021, the date the page is named by; v3 of 9 February 2021, the latest version) with no journal reference on its listing, no Crossref record and no published version among its seven citing records (2026-09-18).
Read depth. Theorem 1, the definitions and the quoted Turán inputs (pp. 1--2 of v3), and footnote 1, Corollaries 5--6 and the Remark of Section 2 (pp. 2--3), are checked; the proof is not checked. Nothing here is independent review.