Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 097.39102
Autor: Erdös, Pál
Title: Graph theory and probability. II. (In English)
Source: Can. J. Math. 13, 346-352 (1961).
Review: Es sei f(3,l) die kleinste ganze Zahl derart, daß jeder Graph mit f(3,l) Punkten entweder ein Dreieck oder l Punkte enthält, von denen keine zwei durch eine Kante verbunden sind. In Verfeinerung eines früheren Ergebnisses (Zbl 084.39602) wird hier gezeigt, daß f(3,l) > cl2/(log l)2 für genügend großes l, wobei c eine positive Konstante ist. Der Beweis wird durch Wahrscheinlichkeits-Abschätzungen geführt.
Reviewer: H.Künneth
Classif.: * 05C99 Graph theory
Index Words: topology
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag