Ramsey Theory for Graphs.
Spectral Graph theory.
Random Graphs.
Algorithmic Game Theory (Approximation of Nash Equilibria/ Games on Graphs,Fair Division).
Complexity Theory.
Discrete geometry.