2 search results - page 1 / 1 » Piercing Translates and Homothets of a Convex Body |
ESA
2009
Springer
13 years 11 months ago
2009
Springer
According to a classical result of Gr¨unbaum, the transversal number τ(F) of any family F of pairwise-intersecting translates or homothets of a convex body C in Rd is bounded by...
CORR
2010
Springer
13 years 5 months ago
2010
Springer
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 fini...