Bezoek de website voor leraren en scholieren →

Does no small structure mean larger homogeneous ones?

A conjecture of Erdős and Hajnal from 1989 says that forbidding any specific substructure results in existence of a very large homogeneous one! In this article you will have a look into one of the most fascinating problems in modern graph theory.