Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
A branch of geometry dealing with convex sets and functions. Polytopes, convex bodies, discrete geometry, linear programming, antimatroids, ...
1
vote
Intersection points of straight line segment with Voronoi diagram
The question seem to be nearly as hard as finding Voronoi diagram.
In other words, you have a collection of functions
of the form
$$f_i(t)=t^2+a_i{\cdot}t+b_i$$
and you need to find the maximal int …
2
votes
Accepted
For a convex function, can subgradients be formed from finite convex combinations of gradients?
The answer is "no".
Consider the function
$$f(x,y)=\sqrt{x^2+y^2}+|y|$$
Note that $v_0=(1,0)$ is a subgradient at $(0,0)$.
The gradient of $f$ is defined if $y\ne0$ and at all these points its first …
3
votes
inradius of convex surface with curvature upper bound
A counterexample to both questions can be found among the surfaces of revolution for long ovals which are symmetric with respect to the axis of rotation and the curvature bit more than 1 around the en …
4
votes
Accepted
Large geodesically convex subsets of tori
(This is a new answer; my original answer was completely wrong.)
Assume $\mathop{\rm vol}E>\tfrac12$.
Then it contains two opposite points say $x$ and $x'=x+(\tfrac12,\tfrac12,\dots,\tfrac12)$.
WLOG …
5
votes
When the image of a convex set in $\mathbb{R}^n$ is still a convex set?
Sometimes it is not possible.
Let me describe a metric on the 2-disk $\mathbb{D}$ that is Riemannian everywhere except the center of $\mathbb{D}$.
Make a sequence of holes in $\mathbb{D}$ that conver …
17
votes
Accepted
Continuity of barycentre in Hausdorff metric
No, the distance can be as big as you want.
Take two isosceles triangles with small bases,
which "look" in the opposite directions.
For the updated question, the answer is still "NO".
Again tak …
23
votes
Accepted
Shortest path connecting two opposite points on a cube
Consider the sphere with equator 4.
Divide it into spherical cubes, the central projections from an inscribed cube.
Note that the exponential map from tangent plane to the sphere is short.
Note also …
2
votes
Lipschitz parametrization of a symmetric convex curve
Consider the convex hull $L_\varepsilon$ of the points $(\pm 1,0)$ and the $\varepsilon$-disc centered at the origin for small $\varepsilon>0$.
If there is a $(\varepsilon,1)$-bi-Lipschitz map from …
1
vote
Area-preserving map between rectangles and fat polygons
It is easy to construct a volume preserving map between any two shapes of equal volume with triangular Jacobian matrix.
(Gromov used such map from the given domain to ball to prove isoperemetric inequ …
4
votes
Accepted
Is the barycenter of a convex plane curve Lipschitz with respect to the Hausdorff distance?
The answe is "yes".
Assume $d_H(C_1,C_2)<\varepsilon$.
Let $\lambda_1$ and $\lambda_2$ be the length-measures of $C_1$ and $C_2$.
We can assume $C_1$ is surrounded by $C_2$; the general case can be …
5
votes
Do elongated convex objects all have long simple geodesics?
Your estimates are not scale invariant, so I am trying to guess what you want from the picture.
A closed geodesic cuts your surface into two discs.
Both have geodesic as a boundary, positive curvature …
4
votes
Is this projection on the boundary of a convex Lipschitz?
What about
$$C=\{\,(x,y)\in\mathbb{R}^2\mid x>0,\quad x\cdot y\ge 1\,\}$$
and $u=(0,-1)$?
If instead you assume that $u$ belongs to the interior of the asymptotic cone of $-C$, then (I suspect that) t …
3
votes
Accepted
An upper bound of gradient norm for convex functions near minimizer
The function $q$ might be unbounded even in 1-neighborhood of $X^*$; here is an example of such function $f$ on the $(x,y)$-plane.
Let $\phi(t)=|t|-t$.
Choose a sequence $x_n\to \infty$.
For each $n$ …
3
votes
Monotonicity of perimeter of convex subsets of hyperbolic plane
It follows from the fact that the closest-point projection is short (=distance nonexpanding).
Check the solution of 9.47 in our book, altho it is a bit of an overkill.
11
votes
Convexity of distance-to-boundary function
The proof does not require smoothness.
Assume $B(x,r_x), B(y,r_y)\subset \Omega$.
It is sufficient to show that
$$B(\tfrac{x+y}2,\tfrac{r_x+r_y}2)\subset \Omega.$$
The latter follows from the convexit …