Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/ii/paper-3/17g/c/solution

The Erdős-Stone theorem states precisely that, for every fixed graph with chromatic number ,
If the bipartite graph has an edge, then . Substitution into the theorem gives
If has no edges, then every graph of sufficiently large order contains as a subgraph, so the conclusion is immediate.

New to topics? Read the docs here!