## Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  137.18101
Autor:  Erdös, Pál
Title:  On an extremal problem in graph theory (In English)
Source:  Colloq. Math. 13, 251-254 (1965).
Review:  Let l and p be integers such that l > p. It is shown that there exists a constant \gammap,l such that if n > n0(p,l) then every graph with n vertices and [\gammap,ln2-1/p] edges contains a subgraph H with the following property: the vertices of H may be labbeled x1,...,xl and y1,...,yl so that every edge (xi,yi), where not both i and j exceed p, is in H.
Reviewer:  J.W.Moon
Classif.:  * 05C35 Extremal problems (graph theory)
Index Words:  topology

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag