Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be minimal such that, in any two-colouring of the edges of , the edges can be partitioned into vertex disjoint monochromatic copies of (not necessarily the same colour) with at most vertices remaining.
Estimate . In particular, is it true that ? Is it true that ?
Source: erdosproblems.com/1015
An accepted solution exists. Settled in another form, for example when its parts resolve differently or the question is open-ended.
Solved, in the site's label (SOLVED, the site's label for a resolution that is neither a proof nor a disproof), which attaches to the estimate: for fixed and all sufficiently large , Theorem 6 of Burr, Erdős and Spencer (Trans. Amer. Math. Soc. 209 (1975), refereed) gives the exact value
where is the off-diagonal Ramsey number and the remainder of on division by ; so the eventual maximum over is and the eventual minimum . The claim page Burr, Erdős and Spencer 1975 records Theorem 6 as the accepted resolution, on the curator's credit and the refereed publication, and the frontmatter standing derives from it. Moon's theorem, the case with the site's value , is an accepted partial claim, Moon 1966. The two closing questions are not stated in [BES75]; an elementary deduction from Theorem 6 and Erdős's 1947 bound, written out under Current assessment and named as this page's own, is not acceptance evidence and does not enter the standing. The site's formula differs from the paper's by the term (recorded below, not repaired).