Almost all H-free graphs have the Erdes-Hajnal property

Abstract

We show that almost all graphs have the Erdes-Hajnal property, usinng the regularity Lemma arguments.

Keywords

• H-free
• graphs
• Erdes-Hajnal property