## Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  796.05050
Autor:  Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H.
Title:  A local density condition for triangles. (In English)
Source:  Discrete Math. 127, No.1-3, 153-161 (1994).
Review:  Authors' abstract: Let G be a graph on n vertices and let \alpha and \beta be real numbers, 0 < \alpha, \beta < 1. Further, let G satisfy the condition that each \lfloor \alpha n \rfloor subset of its vertex set spans at least \beta n2 edges. The following question is considered. For a fixed \alpha what is the smallest value of \beta such that G contains a triangle.
Reviewer:  S.Stahl (Lawrence)
Classif.:  * 05C35 Extremal problems (graph theory)
Keywords:  local density condition; triangle

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag