1

Suppose that $T$ and $S$ are two $(d + 1)$-element sets in $\mathbb{R}^d$ such that $o\in conv(x : x\in T)$ and $o\in conv(x : x\in S)$. Prove that there is a sequence of $(d + 1)$-element sets $S_0 = T, S1, . . . , S_{d+1} = S$ such that $S_i\subset S\cup T$, $S_i\cap S_{i−1}$ is a $d$-element set, $o\in conv(x\in S_i)$ for any $i = 1, . . . , d + 1$.

Comment: It is an exercise in chapter 8 of the book "Lectures on discrete geometry" by Matousek. It seems we should start by $T$ and show that we can replace one of its points by a point of $S$ in a way that $0$ still remain in the convex hull of a new set and so on. I just proved we can find a subset of $S^{'}\subset {S}$ and $T^{'}\subset T$ such that $|S^{'}|+ |T^{'}|\leq d+2$ and $conv (S^{'})\cap conv(T^{'})\neq\emptyset$. But I am not sure to can finish the proof in this way.

MathFun
  • 438
  • I don't understand your title. – Jean Marie Dec 30 '17 at 20:14
  • You should at least give a reference... – Jean Marie Jan 01 '18 at 00:17
  • Why don't you answer my questions ? Answering them is a proof that you want to dialog with us ; this could hopefuly attract people able to answer (usually, well documented questions receive answers in the 24 hours) – Jean Marie Jan 02 '18 at 01:00
  • @Jean Marie I am really sorry for late response. I was not online. This the exercise 8.2.1 in Chapter 8 of the book "Lectures on discrete geometry" by Matousek. – MathFun Jan 02 '18 at 13:20

0 Answers0