In this chapter we study how global parameters of a graph, such as its edge density or chromatic number, can influence its local substructures. How many edges, for instance, do we have to give a graph on n vertices to be sure that, no matter how these edges are arranged, the graph will contain a Krsubgraph for some given r? Or at least a Krminor? Will some sufficiently high average degree or chromatic number ensure that one of these substructures occurs?
CITATION STYLE
Diestel, R. (2017). Extremal Graph Theory (pp. 173–207). https://doi.org/10.1007/978-3-662-53622-3_7
Mendeley helps you to discover research relevant for your work.