Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The Theorem (p. 123) of P. Erdős, On a theorem of Rademacher-Turán, Illinois J. Math. 6 (1962), no. 1, 122--127: there is an absolute constant such that for every graph on vertices with edges has at least triangles. The paper writes the edge count as with and , that is . On p. 122 the same paper records Rademacher's unpublished case for even , states the conjecture for that Problem 1010 asks about, and shows that it fails at for even . The page's date is the issue's, 1 March 1962 (Crossref; the reprint head reads Vol. 6, No. 1, March 1962).
Covers. The question for , with not made explicit: for each fixed , every large in terms of . Not the range , which Lovász and Simonovits settle.
Depends on. Nothing in this wiki; the paper's Theorem and its Lemmas 1--3 are the whole argument.
Acceptance. Refereed journal publication in the Illinois Journal of
Mathematics, which is the refereed evidence. The site's label PROVED
rests on Lovász and Simonovits and on Nikiforov and Khadzhiivanov, so the
site's credit of the linear range to Erdős is not listed as reviewed. The
proof (Lemmas 2--3 and pp. 124--127) is not examined in this corpus, and
nothing here is independently reviewed.