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

Artem Chernikov, Sergei Starchenko

Published: 2015-04-30 | Updated: 2016-04-11

Comments: v2: 6 pages, some minor errors are corrected, and some details are added to the proof

Note:

DOI: 10.1090/proc/13626

graph hyper graph

# BIB PDF ARXIV

Abstract

In this short note we provide a relatively simple proof of the Erdő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.

arXiv++ Combinatorics

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

Abstract

BibTeX