# Independent set of a given size

Last edited: 2023-11-13

# Statement

Independent set of a given size

Given a undirected graph $G = (V,E)$ and positive integer $g > 0$. Does $G$ have an independent set of size $g$?

# Solutions

  • First solution
    • run time

# Theory

# Related problems