193 citations · 363 across the 59 of their papers we have counts for
5 papers · 1 filter
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…
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…
Opaque sets
Adrian Dumitrescu, Minghui Jiang, János Pach
The problem of finding "small" sets that meet every straight-line which intersects a given convex region was initiated by Mazurkiewicz in 1916. We call such a set an {\em opaque se…
Approximate Euclidean Ramsey theorems
Adrian Dumitrescu
According to a classical result of Szemerédi, every dense subset of contains an arbitrary long arithmetic progression, if is large enough. Its analogue in higher di…
New bounds on the average distance from the Fermat-Weber center of a planar convex body
Adrian Dumitrescu, Minghui Jiang, Csaba D. Tóth
The Fermat-Weber center of a planar body is a point in the plane from which the average distance to the points in is minimal. We first show that for any convex body in…