arXiv Analytics

Sign in

arXiv:1504.08252 [math.LO]AbstractReferencesReviewsResources

A note on the Erdős-Hajnal property for stable graphs

Artem Chernikov, Sergei Starchenko

Published 2015-04-30Version 1

In this short note we provide a relatively simple proof of the Erd\H{o}s-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.

Comments: 4 pages
Categories: math.LO, math.CO
Subjects: 03C45, 05C35, 05C69
Related articles: Most relevant | Search more
arXiv:2310.16970 [math.LO] (Published 2023-10-25)
A note on Erdős-Hajnal property for graphs with VC dimension $\leq 2$
arXiv:1102.3904 [math.LO] (Published 2011-02-18)
Regularity lemmas for stable graphs
arXiv:2103.15799 [math.LO] (Published 2021-03-29)
A note on stability and NIP in one variable

Links

Toolbox