A note on the Erdos-Hajnal property for stable graphs
Abstract
In this short note we provide a relatively simple proof of the Erdos-Hajnal conjecture for families of finite (hyper-)graphs without the k-order property. It was originally proved by M. Malliaris and S. Shelah in "Regularity lemmas for stable graphs", Transactions AMS, 366, 2014, 1551-1585.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.