×
Erdős–Hajnal conjecture

Erdős–Hajnal conjecture

Unsolved problem in mathematics: Do the graphs with a fixed forbidden induced subgraph necessarily have large cliques or large independent sets? Wikipedia