Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The Theorem (p. 259) of J. W. Moon, Disjoint triangles in chromatic graphs, Math. Mag. 39 (1966), no. 5, 259--261. Write for the largest number of vertex-disjoint monochromatic triangles in a two-coloring of the edges of . Then for every , and when and . The closing remark (p. 261) says that the lower bound is attained whenever and the second part does not apply, and prints no example. In the leftover count of Problem 1015, where is the maximum of , this gives for every other than (at most for and for by the first part, and for , , by the second), and for , . Math. Mag. 39, no. 5, is the November--December issue, so the page's day is a placeholder.
Covers. The case , , the site's value. The upper bound is Moon's theorem. Moon leaves to the reader the colorings that attain for ; the case of the Figure 6 coloring of Burr, Erdős and Spencer (1975), their claim page, supplies them. Nothing for or for the two closing questions.
Depends on. Nothing in this wiki; the theorem rests on the paper's own case analysis of and the fact that every two-coloring of has a monochromatic triangle.
Acceptance. Refereed journal publication in Mathematics Magazine 39
(1966), no. 5, 259--261, which is the refereed evidence. The site's label
SOLVED rests on Burr, Erdős and Spencer, so the curator's credit of
to Moon is not listed as reviewed. The proof (pp. 259--261) is
followed on the library's result page, with the claims about its Figures
2--4 taken as printed; nothing here is independently reviewed.