


Next: Penny Haxell - Integer Up: Extremal Combinatorics / Combinatoire Previous: David Fisher - The
Jerrold Griggs - Extremal graphs with bounded densities of small subgraphs
JERROLD GRIGGS, Department of Mathematics, University of South Carolina, Columbia, South Carolina 29208, USA |
Extremal graphs with bounded densities of small subgraphs |
Let
denote the maximum number of edges of an n-vertex
graph in which every subgraph of k vertices has at most
edges.
Here we summarize some known results for the problem of determining
, present simple new proofs, and provide new estimates
and extremal graphs. One of our main aims is to show how the
classical
Turán theory can be applied to such problems. The case
is the famous result of Turán. This is joint work with
Miklós Simonovits and George Rubin Thomas.