## Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  297.05133
Autor:  Erdös, Paul
Title:  Some problems in graph theory. (In English)
Source:  Proc. 1rst Working Sem. Hypergraphs, Columbus 1972, Lecture Notes Math. 411, 187-190 (1974).
Review:  [For the entire collection see Zbl 282.00007.]
Let G denote a graph with n nodes whose complement does not contain a complete k-graph, where n > 4k4. The author shows that if G has an n-cycle then it must have an r-cycle for all r such that 3 \leq r \leq n.
Reviewer:  J.W.Moon
Classif.:  * 05C35 Extremal problems (graph theory)
05C99 Graph theory
00A07 Problem books

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag