Graph coloring
NP-complete problems
Semidefinite programming
Clique
Lovász number
Edge coloring
Graph
Clique problem
Graph theory
Mathematics
Theoretical computer science