3 research outputs found

    Coloring translates and homothets of a convex body

    Full text link
    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.Comment: 11 pages, 2 figure
    corecore