Coloring translates and homothets of a convex body
arXiv:1008.1360
Abstract
We obtain improved upper bounds and new lower bounds on the chromatic number as a linear function of the clique number, for the intersection graphs (and their complements) of finite families of translates and homothets of a convex body in $\RR^n$.
11 pages, 2 figures