摘要
In this note we give a proof of the Erdos-Hajnal conjecture for families of finite (hyper-)graphs without the 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.
- 出版日期2018-2