Let $M$ be a complete Riemannian 2-manifold.
Define a subset $C$ of $M$ to be _convex_
if all shortest paths between any two points
$x,y \in C$ are completely contained within $C$.
For a finite set of points $P$ on $M$, define
the _convex hull_ of $P$ to be
the intersection of all convex sets containing $P$.
It is my understanding that this definition is due to Menger.
In the Euclidean plane, the convex hull of $P$ coincides
with the minimum perimeter polygon enclosing $P$.
This does not hold on every $M$.
For example, the convex hull of four points on a sphere that do not
fit in a hemisphere is the whole sphere (this is Lemma 3.4 in the book below),
different from the minimum perimeter geodesic polygon:
<br />
<img src="http://cs.smith.edu/~orourke/MathOverflow/HullOnSphere.jpg" alt="Quad on Sphere" />
<br />
The shortest path connecting $a$ and $b$ goes around the back of the sphere,
but the illustrated quadrilateral is (I think!) the minimum perimeter polygon enclosing
$\lbrace a,b,c,d \rbrace$.
My specific question is:
> <b>Q1</b>.
Under what conditions on $M$ and on $P$ will the convex hull of $P$
coincide with the minimum perimeter geodesic polygon enclosing $P$?
I am teaching the (conventional, Euclidean)
convex hull now, and it would be enlightening to say something
about generalizing the concept to 2-manifolds.
More generally:
> <b>Q2</b>.
Which properties of the convex hull in $\mathbb{R}^d$ are retained
and which lost when generalizing to the convex hull in a
$d$-manifold?
(The earlier MO question,
<a href="https://mathoverflow.net/questions/6627/">Convex Hull in CAT(0)</a>,
is related but its focus is different.)
I recall reading somewhere in Marcel Berger's writings that some questions about
convex hulls of just three points in dimension $d > 3$ are open, but I cannot find the
passage at the moment, and perhaps he was discussing a different concept of hull...
<b>Added</b>: I found the passage, in Berger's
_Riemannian geometry during the second half of the twentieth century_ (American Mathematical Society, Providence, 2000), p.127:
> A most naive problem is the following. What is the convex envelope of $k$ points in a Riemannian
manifold of dimension $d \ge 3$? Even for three points and $d \ge 3$ the question is
completely open (except when the curvature is constant). A natural example to look at would be
$\mathbb{C P}^2$, because it is symmetric but not of constant curvature.
(Caveat: These quoted sentences were written over a decade ago.)
Thanks for pointers and/or clarification!
<hr />C. Grima and A. Márquez,
<a href="http://www.springer.com/computer/theoretical+computer+science/book/978-1-4020-0202-1">
_Computational Geometry on Surfaces:
Performing Computational Geometry on the Cylinder, the Sphere, the Torus, and the Cone_</a>,
Springer, 2002.