Coloring translates and homothets of a convex body

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 Rn .

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Adrian Dumitrescu, Minghui Jiang
• Keywords: Chromatic Number, Clique Number, CORR 2010, Education, Upper Bounds