Skip to main content
Post Made Community Wiki
Source Link

I'd suggest Turán's theorem, the bonus being the somehow surprising hardness of the corresponding problem for 3-uniform hypergraphs.