Recognition: unknown
Coloring translates and homothets of a convex body
classification
💻 cs.DM
cs.CGmath.MG
keywords
bodyboundsconvexhomothetsnumbertranslateschromaticclique
read the original 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$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.