A NOTE ON THE ERDOS-HAJNAL PROPERTY FOR STABLE GRAPHS

作者:Chernikov Artem*; Starchenko Sergei
来源:PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 146(2): 785-790.
DOI:10.1090/proc/13626

摘要

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