Convex set Created 2026-09-24 Updated 2026-09-24
A convex set contains every line segment joining two of its points.
Hopf-Rinow theorem Created 2026-09-24 Updated 2026-10-05
For a connected finite-dimensional Riemannian manifold, completeness of the Riemannian distance, geodesic completeness, and compactness of every closed bounded subset are equivalent. These conditions imply that any two points are joined by a minimizing geodesic. Pairwise existence of minimizing geodesics alone does not imply completeness: an open Euclidean ball is incomplete, yet the line segment between any two of its points stays in the ball and minimizes length.
Restrict to an arbitrary line segment by defining for . The chain rule and the assumed positive semidefinite matrix condition on the Hessian matrix give
Thus is non-decreasing. For , integrating on the two subintervals gives
Rearranging, and including the immediate endpoint cases, yields
This is precisely the definition of a convex function.
Fix a number of colors. For a two-point set whose points are distance apart, take the vertices of a regular simplex with vertices and side length . The pigeonhole principle gives two vertices of one color, and they form the required congruent copy. Thus every two-point set, equivalently every line segment, is a Euclidean Ramsey set.
For an equilateral triangle of side length , take a regular simplex with vertices and side length . The pigeonhole principle gives three vertices of one color, and every three vertices of a regular simplex form an equilateral triangle. Hence every equilateral triangle is Euclidean Ramsey.
To prove the product theorem for Euclidean Ramsey sets, let be a finite Ramsey witness for under colors. There are at most possible color patterns on . Choose a finite Ramsey witness for under that many colors. Given a -coloring of , color each by the complete pattern
There is a copy on which this pattern is constant. The common pattern on contains a monochromatic copy . Every point of then has the same original color, and the orthogonal product is congruent to .
A rectangle is the Cartesian product of two line segments, so it is Euclidean Ramsey. Three suitable vertices of a rectangle form a right triangle; any subset of a monochromatic set is monochromatic. Thus every right triangle is Euclidean Ramsey.
It remains to show that the collinear set behaves differently. In every , use the finite coloring
A congruent copy has the form with for the Euclidean norm. The parallelogram law gives
Put , , and . The errors introduced by the three floor functions show that
If all three points had one color, the integer in the middle would be divisible by ten, which is impossible. This proves the three-term unit arithmetic progression is not Euclidean Ramsey assertion.
False. Join, at one common endpoint , a line segment of length for every positive integer , and use the intrinsic path metric. This is a real tree. It is totally bounded, because outside the first finitely many arms every point lies arbitrarily close to , and it is complete; hence it is compact. Removing leaves one connected component for every arm, so has countably infinite multiplicity of a point in a real tree.
Let on . If , the circle lies in that half-plane. The Cauchy derivative formula gives
The line segment joining to remains in , so
Thus one may take , as in the lipschitz bound inside a bounded analytic half-plane.
For , the function is differentiable at if there is a linear map such that
The linear map is unique and is the Frechet derivative . The function is continuously differentiable at if it is differentiable on a neighbourhood of and the map , with values in the space of linear maps equipped with the operator norm, is continuous at .
If is linear, then
Consequently at every . The derivative is a constant function of , hence is continuous, so every linear map is continuously differentiable everywhere.
The mean value inequality says that if the line segment lies in and
then
To prove it, put . The claim is immediate if . Otherwise set and apply the one-dimensional mean value theorem to the real-valued function
For some , the chain rule gives
as required.
Now suppose that is open and connected and that for every . Every point has an open ball contained in . The mean value inequality with shows that is constant on each such ball, so is locally constant. Fix . The level set
is nonempty and open in ; its complement is also open because is locally constant. Since is connected, . This proves the zero derivative on a connected open set result: is constant.
The inverse function theorem states that if is continuously differentiable, , and is an invertible linear map, then there are open neighbourhoods of and of such that is a bijection whose inverse is continuously differentiable.
For the curve in the question, define the continuously differentiable function
Then
The implicit function theorem, which follows from the inverse function theorem applied to , therefore gives an open interval containing , an open neighbourhood of , and a continuously differentiable, hence continuous, function such that
A set is convex when every line segment between two of its points remains in the set: for every and ,
Choose with
Restrict to the line segment between them:
This is continuous, with . The intermediate value theorem gives a with . Therefore
is the required zero on a line segment.
Let be a finite Ramsey witness for under colors. Choose a finite witness for under colors. Given a coloring of , color each by the complete vector
There is a copy on which this vector is constant. Thus, for each , the color is independent of . These values define a -coloring of , which has a monochromatic copy . Then is a monochromatic isometric copy of . This proves the product theorem for Euclidean Ramsey sets.
Every nondegenerate triangle and every line segment is a Euclidean Ramsey set. If is the given acute triangle and is a segment of length in a new orthogonal coordinate, then is exactly the vertex set of the triangular prism with base and height . The product theorem therefore makes it Euclidean Ramsey.