# Max clique problem (graph)

Last edited: 2023-11-11

# Statement

Max clique size problem

Given an undirected graph $G = (V,E)$ what is the largest $S \subset V$ such that the induced graph on $S$ forms a clique .

# Theory

# Related problems