# maximal clique

## Hitting every large maximal clique with a stable set ★★

**Conjecture**There is a universal constant such that every graph contains a stable set which intersects every maximal clique of size .

**Conjecture**Every graph contains a stable set which intersects every maximal clique of size .

Keywords: independent set; maximal clique