Related papers: Isometric embedding with nonnegative Gauss curvatu…
A recent result of Chepoi, Estellon and Vaxes [DCG '07] states that any planar graph of diameter at most 2R can be covered by a constant number of balls of size R; put another way, there are a constant-sized subset of vertices within which…
A mapping $\alpha : V(G) \to V(H)$ from the vertex set of one graph $G$ to another graph $H$ is an isometric embedding if the shortest path distance between any two vertices in $G$ equals the distance between their images in $H$. Here, we…
We show that any metric on $S^2$ with Gauss curvature $K \geq -\kappa$ admits a $C^{1,1}$-isometric embedding into the hyperbolic space with sectional curvature $-\kappa$. We also give a sufficient condition for a metric on $S^2$ to be…
We explore the relation among volume, curvature and properness of a $m$-dimensional isometric immersion in a Riemannian manifold. We show that, when the $L^p$-norm of the mean curvature vector is bounded for some $m \leq p\leq \infty$, and…
We show that the metric of nonpositively curved graph manifolds is determined by its geodesic flow. More precisely we show that if the geodesic flows of two nonpositively curved graph manifolds are $C^0$ conjugate then the spaces are…
J. Nash proved that the geometry of any Riemannian manifold M imposes no restrictions to be embedded isometrically into a (fixed) ball B_{\mathbb{R}^{N}}(1) of the Euclidean space R^N. However, the geometry of M appears, to some extent,…
In this paper the method of compensated compactness is applied to the problem of isometric immersion of a two dimensional Riemannian manifold with negative Gauss curvature into three dimensional Euclidean space. Previous applications of the…
We study general properties of holomorphic isometric embeddings of complex unit balls $\mathbb B^n$ into bounded symmetric domains of rank $\ge 2$. In the first part, we study holomorphic isometries from $(\mathbb B^n,kg_{\mathbb B^n})$ to…
Consider two independent Erd\H{o}s-R\'enyi $G(N,1/2)$ graphs. We show that with probability tending to $1$ as $N\to\infty$, the largest induced isomorphic subgraph has size either $\lfloor x_N-\varepsilon_N\rfloor$ or $\lfloor…
Graph isomorphism is an important problem as its worst-case time complexity is not yet fully understood. In this study, we try to draw parallels between a related optimization problem called point set registration. A graph can be…
A closed algebraic embedding of $\mathbb{C}^*=\mathbb{C}^1\setminus\{0\}$ into $\mathbb{C}^2$ is 'sporadic' if for every curve $A\subseteq \mathbb{C}^2$ isomorphic to an affine line the intersection with $\mathbb{C}^*$ is at least $2$.…
In this paper, we study the smooth isometric immersion of a complete, simply connected surface with a negative Gauss curvature into the three-dimensional Euclidean space. A fundamental and longstanding problem is to find a sufficient…
The isometric embedding problem for Riemannian manifolds, which connects intrinsic and extrinsic geometry, is a central question in differential geometry with deep theoretical significance and wide-ranging applications. Despite extensive…
We investigate isometric immersions of disks with constant negative curvature into $\mathbb{R}^3$, and the minimizers for the bending energy, i.e. the $L^2$ norm of the principal curvatures over the class of $W^{2,2}$ isometric immersions.…
Every closed, oriented, real analytic Riemannian 3-manifold can be isometrically embedded as a special Lagrangian submanifold of a Calabi-Yau 3-fold, even as the real locus of an antiholomorphic, isometric involution. Every closed,…
We study isometric immersions of surfaces of constant curvature into the homogeneous spaces H2xR and S2xR. In particular, we prove that there exists a unique isometric immersion from the standard 2-sphere of constant curvature c>0 into H2xR…
Graph embeddings deal with injective maps from a given simple, undirected graph $G=(V,E)$ into a metric space, such as $\mathbb{R}^n$ with the Euclidean metric. This concept is widely studied in computer science, see \cite{ge1}, but also…
A (possibly denerate) drawing of a graph $G$ in the plane is approximable by an embedding if it can be turned into an embedding by an arbitrarily small perturbation. We show that testing, whether a straight-line drawing of a planar graph…
Given a smooth 2-dimensional Riemannian or pseudo-Riemannian manifold $(M, \boldsymbol{g})$ and an ambient 3-dimensional Riemannian or pseudo-Riemannian manifold $(N, \boldsymbol{h})$, one can ask under what circumstances does the exterior…
This paper introduces a probabilistic formulation for the isometric embedding of a Riemannian manifold $(M^n,g)$ into Euclidean space $\mathbb{R}^q$. Given $\alpha \in ]\tfrac{1}{2},1]$, we show that a $C^{1,\alpha}$ embedding $u: M \to…