Highly Influenced

# An Extremal Problem in Graph Theory

@inproceedings{Preston2001AnEP, title={An Extremal Problem in Graph Theory}, author={G. B. Preston}, year={2001} }

- Published 2001

G(?z; I) will denote a graph of n vertices and 1 edges. Let fO(lz, K) be the smallest integer such that there is a G (n; f,, (n, k)) in which for every set of K vertices there is a vertex joined to each of these. Thus for example fO(3, 2) = 3 since in a triangle each pair of vertices is joined to a third. It can readily be checked that f,(4, 2) = 5 (the extremal graph consists of a complete 4-gon with one edge removed). In general we will prove: Let n > k, and

Highly Influential

This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS