The Erdős–Hajnal conjecture on large cliques or independent sets in graphs with a forbidden induced subgraph

Open the “Subgraphs” section on Wikipedia →

Source: List of unsolved problems in mathematics (CC BY-SA 4.0)