English
Related papers

Related papers: Isometric embeddings of half-cube graphs in half-s…

200 papers

We announce results about flat (linkless) embeddings of graphs in 3-space. A piecewise-linear embedding of a graph in 3-space is called {\it flat} if every circuit of the graph bounds a disk disjoint from the rest of the graph. We have…

Combinatorics · Mathematics 2016-09-06 Neil Robertson , Paul Seymour , Robin Thomas

A graph drawing in the plane is called an almost embedding if the images of any two non-adjacent simplices (i.e. vertices or edges) are disjoint. Almost embeddings (more precisely, their higher-dimensional analogues) naturally appear in…

Geometric Topology · Mathematics 2026-03-10 E. Alkin , A. Miroshnikov , A. Skopenkov

We suggest a method to search the embeddings of Riemannian spaces with a high enough symmetry in a flat ambient space. It is based on a procedure of construction surfaces with a given symmetry. The method is used to classify the embeddings…

General Relativity and Quantum Cosmology · Physics 2012-04-23 S. A. Paston , A. A. Sheykin

The Fibonacci dimension fdim(G) of a graph G is introduced as the smallest integer f such that G admits an isometric embedding into Gamma_f, the f-dimensional Fibonacci cube. We give bounds on the Fibonacci dimension of a graph in terms of…

Combinatorics · Mathematics 2009-03-17 Sergio Cabello , David Eppstein , Sandi Klavzar

We investigate the geometry of the family $\cal M$ of isometry classes of compact metric spaces, endowed with the Gromov-Hausdorff metric. We show that sufficiently small neighborhoods of generic finite spaces in the subspace of all finite…

Metric Geometry · Mathematics 2016-04-27 Stavros Iliadis , Alexander Ivanov , Alexey Tuzhilin

We show that each classical pseudoriemann symmetric space G/H can be realized as space of pairs of complementary subspaces in a linear space. For each classical symmetric space we construct an open embedding to a grassmannian or to a…

Differential Geometry · Mathematics 2013-01-15 Yu. A. Neretin

We investigate isometric immersions $f\colon M^n\to\R^{n+2}$, $n\geq 3$, of Riemannian manifolds into Euclidean space with codimension two that admit isometric deformations that preserve the metric of the Gauss map. In precise terms, the…

Differential Geometry · Mathematics 2024-06-18 Marcos Dajczer , Miguel I. Jimenez , Theodoros Vlachos

The classical concept of affine locally symmetric spaces allows a generalization for various geometric structures on a smooth manifold. We remind the notion of symmetry for parabolic geometries and we summarize the known facts for…

Differential Geometry · Mathematics 2009-05-25 Lenka Zalabova , Vojtech Zadnik

A weighted graph $\phi G$ encodes a finite metric space $D_{\phi G}$. When is $D$ totally decomposable? When does it embed in $\ell_1$ space? When does its representing matrix have $\leq 1$ positive eigenvalue? We give useful lemmata and…

Combinatorics · Mathematics 2023-04-26 Jeffrey Cheng , Ian Malcolm Johnson McInnis , Matthew Yee

It is shown that any bounded metric space can be isometrically embedded into the Gromov--Hausdorff metric class GH. This result is a consequence of local geometry description of the class GH in a sufficiently small neighborhood of a generic…

Metric Geometry · Mathematics 2022-03-08 Alexander O. Ivanov , Alexey A. Tuzhilin

Let $\Lambda$ be a numerical semigroup and $I\subset \Lambda$ be an ideal of $\Lambda$. The graph $G_I(\Lambda)$ assigned to an ideal $I$ of $\Lambda$ is a graph with elements of $(\Lambda \setminus I)^*$ as vertices and any two vertices…

Commutative Algebra · Mathematics 2020-12-21 Muhammad Ahsan Binyamin , Wajid Ali , Adnan Aslam , Hasan Mahmood

We introduce a class of metrics on $\mathbb{R}^n$ generalizing the classical Grushin plane. These are length metrics defined by the line element $ds = d_E(\cdot,Y)^{-\beta}ds_E$ for a closed nonempty subset $Y \subset \mathbb{R}^n$ and…

Metric Geometry · Mathematics 2021-12-20 Matthew Romney

Given a symmetric triple $(G,K,\sigma)$ of compact type, with $G^{\sigma} = K$, the well known Cartan embedding $\hat{\Phi}: G/K \to G$ homothetically embeds the symmetric space $M = G/K$ as a totally geodesic submanifold of $G$. In this…

Differential Geometry · Mathematics 2024-02-27 Adam Lindström

We study harmonic morphisms of graphs as a natural discrete analogue of holomorphic maps between Riemann surfaces. We formulate a graph-theoretic analogue of the classical Riemann-Hurwitz formula, study the functorial maps on Jacobians and…

Combinatorics · Mathematics 2007-07-18 Matthew Baker , Serguei Norine

The notion of partial geodesic was introduced by Jamshidpey et al. in "Sets of medians in the non-geodesic pseudometric space of unsigned genomes with breakpoints", 2014. In this paper, we study the density of points on non-trivial partial…

Combinatorics · Mathematics 2018-01-16 Poly H. da Silva , Arash Jamshidpey , David Sankoff

The Grassmannians of lines in projective N-space, G(1,N), are embedded by way of the Pl"ucker embedding in the projective space P(\bigwedge^2 C^{N+1}). Let H^l be a general l-codimensional linear subspace in this projective space. We…

Algebraic Geometry · Mathematics 2007-05-23 J. Piontkowski , A. Van de Ven

Given a graph $\Gamma$, the right-angled Artin group $A(\Gamma)$ is given by the presentation $\langle u \in V(\Gamma) \mid [u,v]=1, \ \{u,v\} \in E(\Gamma) \rangle$. The Embedding Problem in right-angled Artin groups asks, given two finite…

Group Theory · Mathematics 2023-04-12 Anthony Genevois

The nearly complete bipartite graph $G(m,n,k)$ is obtained by removing $k$ independent edges from the complete bipartite graph $K_{m,n}$. In this paper, we prove that for any nearly complete bipartite graph $G(m,n,k)$ with $m, n\geq 3$, and…

Combinatorics · Mathematics 2026-01-13 Shengxiang Lv

We exhibit isomorphisms of Grassmann spaces and their relationship with collineations and embeddings of the underlying projective spaces.

Algebraic Geometry · Mathematics 2024-03-19 Hans Havlicek

Let $G$ and $G'$ be simple Lie groups of equal real rank and real rank at least $2$. Let $\Gamma <G$ and $\Lambda < G'$ be non-uniform lattices. We prove a theorem that often implies that any quasi-isometric embedding of $\Gamma$ into…

Group Theory · Mathematics 2017-05-23 David Fisher , Thang Nguyen