Prove zero vector is a boundary point of $C_2 - C_1$ of two "distinct" and non-disjoint convex sets $C_1$,$C_2$

80 Views Asked by At

Consider $\Bbb R^n$. We say two convex sets are distinct if their intersection are only boundary points of $C_1$ and $C_2$. Prove zero vector is a boundary point of $C_2 - C_1 = \{x_2 - x_1: x_2\in C_2, x_1 \in C_1\}$ of two "distinct" non-disjoint convex sets $C_1$,$C_2$.

My attempt: if $0$ is not an interior point of $C$, then $B_d(0) \subseteq C$ for some $d>0$. Let $\|x\|<d$, then $\exists x_1,x_2,x_1',x_2'$ s.t. $x_2=x_1+x,x_2'=x_1'-x$, implying $0.5x_1+0.5x_1'=0.5x_2+0.5x_2'\in C_1\bigcap C_2$. However, I am not able to show $0.5x_1+0.5x_1'$ or $0.5x_2+0.5x_2'$ are not boundary points of $C_1,C_2$

2

There are 2 best solutions below

0
On BEST ANSWER

It is not true.

Consider the following subsets of the plane: $C_1 = [-1,1] \times \{0\}, C_1 = \{0\} \times [-1,1]$. Then $C_1 \cap C_2 = \{(0,0)\}$, $C_1 - C_2 = [-1,1]^2$. Hence $0 \in (C_1-C_2)^\circ$.

1
On

Let $C_1$ and $C_2$ be as above ("distinct", non-disjoint, convex sets in $\mathbb{R}^n$).

Since they are "distinct" and non-disjoint, the intersection is nonempty and consists entirely of boundary points. So there is some $p\in\partial C_1\cap \partial C_2$. This means $p\in C_1$ and $p\in C_2$ so $0=p-p\in C_2-C_1$.

Now suppose for contradiction that $0$ is not a boundary point of $C_2-C_1$. Then there exists an $\epsilon>0$ such that $B_\epsilon(0)\subseteq C_2-C_1$. Let $s:C_1\times C_2\to \mathbb{R}^n$ be the subtraction map given by $s(v,w)=w-v$. This map is continuous so

$$s^{-1}(B_\epsilon(0))\subseteq C_1\times C_2$$

is an open neighborhood of $\{p\}\times\{p\}$. Since it is open, there must exists a $\delta>0$ such that

$$B_\delta(p)\times B_\delta(p)\subseteq s^{-1}(B_\epsilon(0))\subseteq C_1\times C_2$$

Thus $p$ is an interior point of $C_i$ which is a contradiction.

Thus $0$ must be a boundary point of $C_2-C_1$.