New Proof Reveals That Graphs With No Pentagons Are Fundamentally Different

Researchers have proved a special case of the Erdős-Hajnal conjecture, which shows what happens in graphs that exclude anything resembling a pentagon.