Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  099.39401
Autor:  Erdös, Pál
Title:  On a theorem of Rademacher-Turán. (In English)
Source:  Ill. J. Math. 6, 122-127 (1962).
Review:  Non-directed finite graphs without loops and parallel edges are considered. The main result is: there exists a positive constant c1 such that, if t < 1/2 c1n, any graph having n vertices and [ 1/4 n2 ]+t edges contains at least t[ 1/2 n ] triangles. One of the lemma states: if a graph has n vertices and [ 1/4 (n-1)2 ]+2 edges, then either it is even or it contains a triangle. – [Reviewer's note: – 3 must be added to the left-hand side of the formula (1) on p. 124. This correction does not touch the validity of the further estimations.]
Reviewer:  A.Ádám
Classif.:  * 05C38 Paths and cycles
Index Words:  topology

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page