# Constrained minimum maximal distance.

Let $C$ and $D$ be two convex sets. And suppose $C\cap D\neq \emptyset$. Let $x^*$ is the solution to the optimization problem:

$$\min_{x\in C} \max_{y \in D} |x-y|^2$$

Is it true that $x^* \in D$. Without the constraint $x\in C$ this is the minimum enclosing ball problem and the statement is true. I am almost positive this should be true too but can't seem to find a proof.

• I don't think it is true, even if you restrict C and D to be in a class of (pairs of) congruent triangles. It might become true if you place bounds on the eccentricity of the shapes permitted. Gerhard "Ask Me About System Design" Paseman, 2013.05.15 – Gerhard Paseman May 15 '13 at 23:59

It's not true. Consider when $C$ and $D$ are two long skinny rectangles, at a slight angle to each other, and only overlapping at one end, so that $C \cup D$ looks like a tall skinny $V$. Then $y$ is at the corner of $D$ furthest from the base of the $V$, and $x^*$ is on the other arm of the $V$, near but not quite at the top.