I'd suggest Turán's theorem, the bonus being the somehow surprising hardness of the corresponding problem for 3-uniform hypergraphs.
|
1 | [made Community Wiki] | ||
|
|
||||
|
|
1 | [made Community Wiki] | ||
|
I'd suggest Turán's theorem, the bonus being the somehow surprising hardness of the corresponding problem for 3-uniform hypergraphs. |
||||
