193 citations · 363 across the 59 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2010★ 37 cited
Bounds on the maximum multiplicity of some common geometric graphs
Adrian Dumitrescu, André Schulz, Adam Sheffer +1
We obtain new lower and upper bounds for the maximum multiplicity of some weighted and, respectively, non-weighted common geometric graphs drawn on n points in the plane in general…
cs.DM2010
Coloring translates and homothets of a convex body
Adrian Dumitrescu, Minghui Jiang
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 finit…