Erdős-Hajnal properties for powers of sparse graphs

Marcin Briański, Piotr Micek, Michał Pilipczuk +1

We prove that for every nowhere dense class of graphs $\mathcal{C}$, positive integer $d$, and $\epsilon >0$, the following holds: in every $n$-vertex graph $G$ from $\mathcal{C}…