paper

Colouring stability two unit disk graphs

arXiv:1110.0037

Abstract

We prove that every stability two unit disk graph has chromatic number at most 3/2 times its clique number.