# Clique of a given size problemLast edited: 2023-11-11# StatementClique of a given size problemGiven an undirected graph $G = (V,E)$ and a positive integer $g > 0$. Does there exist a clique of size at least $g$ if so what is it?# Solutions# TheoryClique of a given size problem is in NPClique of a given size problem is NP-complete# Related problemsMax clique problem (graph)Independent set of a given size