A note on the Erdős-Hajnal property for stable graphs
Artem Chernikov, Sergei Starchenko · Proceedings of the American Mathematical Society · 2016
In this note we give a proof of the Erdős–Hajnal conjecture for families of finite (hyper-)graphs without the m m -order property. This theorem is in fact implicitly proved by M. Malliaris and S. Shelah (2014), however we use a new technique of independent interest combining local stability and pseudo-finite model theory.