The study of how the intrinsic structure of graphs ensures certain types of properties (e.g., clique-formation and graph colorings) under appropriate conditions.

Erdős-Stone theorem | extremal graph | Ramsey theory | structural Ramsey theory | Szemerédi's regularity lemma | Turán graph | Turán's theorem