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