Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 337.05134
Autor: Bollobás, Béla; Erdös, Paul
Title: On a Ramsey-Turán type problem. (In English)
Source: J. Comb. Theory, Ser. B 21, 166-168 (1976).
Review: Es sei f(n,k) diejenige maximale Zahl m, für welche ein Graph mit n Knotenpunkten und m Kanten existiert, welcher weder einen vollständigen 4-Graphen noch k unabhängige Punkte enthält. Die vorliegende Arbeit enthält folgenden Satz und seinen interessanten Beweis: Ist k = \sigma (n), so gilt f(n,k) = (1+\sigma (1))(n2/8).
Reviewer: B.Andrásfai
Classif.: * 05C35 Extremal problems (graph theory)
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag