The Erdős-Hajnal Conjecture - Short Course 03

This lecture is the third part of a short course on "The Erdős-Hajnal Conjecture" delivered by Alex Scott from the University of Oxford during the 2nd Brazilian School of Combinatorics (EBC) at IMPA. Explore the mathematical principles behind this significant conjecture in combinatorics, which has been an open problem in graph theory for decades. The lecture is part of a broader event featuring 11 plenary talks, 2 mini-courses, and poster presentations, bringing together researchers and students from Brazil and abroad to collaborate on open problems in combinatorics. The 2nd EBC will be held at IMPA in Rio de Janeiro from March 10-14, 2025, continuing the success of the first edition which gathered 87 participants from 8 Brazilian states and 10 other countries.