Infinitely many points in plane s.t. no point is a convex combination of other points

989 Views Asked by At

Let $A$ be an infinite set of points in the plane, with no three points of $A$ collinear. I want to prove that $A$ contains an infinite set $B$ such that no point of $B$ is a convex combination of other points of $B$.

  1. Is it equivalent/stronger/weaker to ask for a set $B$ in which any $4$ points form a convex quadrilateral?

  2. Can I prove this using Ramsey theory?

  3. I know that using Ramsey theory one can prove that for any $n$, sufficiently many points in the plane contain a convex $n$-gon. Does this help to prove the infinite case?

1

There are 1 best solutions below

0
On BEST ANSWER

HINT:

Use the infinite Ramsey theorem. Consider the infinite set $A$. Color the subsets with $4$ elements of $A$ in two colors: red if the points form a convex quadrilateral, blue otherwise. There exists an infinite subset $B$ of $A$ with all subsets with $4$ elements of the same color. This color cannot be blue. Indeed, it is known that among any $5$ points in the plane, every $3$ non-colinear, $4$ of them will be the vertices of a convex quadrilateral (cf a result of Erdos) . Therefore, every $4$ points of $B$ form a convex quadrilateral, so no point is in the convex hull of the other $3$. Now, use Caratheodory theorem to show that no point of $B$ is in the convex hull of another finite subset of $B$.