The number of edges in graphs with bounded clique number and
circumference
The number of edges in graphs with bounded clique number and
circumference
Let $\cal H$ be a family of graphs. The Tur\'an number ${\rm ex}(n,{\cal H})$ is the maximum possible number of edges in an $n$-vertex graph which does not contain any member of $\cal H$ as a subgraph. As a common generalization of Tur\'an's theorem and Erd\H{o}s-Gallai theorem on the Tur\'an …