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

Median graphs are connected graphs in which for all three vertices there is a unique vertex that belongs to shortest paths between each pair of these three vertices. In this paper we provide several novel characterizations of planar median…

We consider non-degenerate graph immersions into affine space $\mathbb A^{n+1}$ whose cubic form is parallel with respect to the Levi-Civita connection of the affine metric. There exists a correspondence between such graph immersions and…

We define a $\mathfrak{gl}_N$-stratification of the Grassmannian of $N$ planes $\mathrm{Gr}(N,d)$. The $\mathfrak{gl}_N$-stratification consists of strata $\Omega_{\mathbf{\Lambda}}$ labeled by unordered sets…

Let $G = V, E$ be a simple connected undirected graph. A set $X \subseteq V$ is \emph{geodesically convex} if for any pair of vertices $x, y \in X$, all vertices on all shortest paths in $G$ from $x$ to $y$ are contained in $X$. A set $H…

We show that a map with H\"older exponent bigger than $1/2$ from a quasi-convex metric space with vanishing first Lipschitz homology into the Sub-Riemannian Heisenberg group factors through a tree. In particular, if the domain contains a…

We study isometric embeddings of $C^2$ Riemannian manifolds in the Euclidean space and we establish that the H\"older space $C^{1,\frac{1}{2}}$ is critical in a suitable sense: in particular we prove that for $\alpha > \frac{1}{2}$ the…

We consider ind-varieties obtained as direct limits of chains of embeddings $X_1\stackrel{\phi_1}{\hookrightarrow}\dots\stackrel{\phi_{m-1}}{\hookrightarrow}…

Let H be a separable complex Hilbert space. Denote by Gr(H) the Grassmann manifold of H. We study the following sets of pairs of elements in Gr(H): Delta={(S,T) in Gr(H) x Gr(H): there exists Z in Gr(H) such that S\dot{+} Z=T \dot{+} Z=H },…

A drawing in the plane ($\mathbb{R}^2$) of a graph $G=(V,E)$ equipped with a function $\gamma: V \rightarrow \mathbb{N}$ is \emph{$x$-bounded} if (i) $x(u) <x(v)$ whenever $\gamma(u)<\gamma(v)$ and (ii) $\gamma(u)\leq\gamma(w)\leq…

A graph $G$ is called \emph{symmetric with respect to a functional $F_G(P)$} defined on the set of all the probability distributions on its vertex set if the distribution $P^*$ maximizing $F_G(P)$ is uniform on $V(G)$. Using the…

In this article, for positive integers $n\geq m\geq 1$, the parameter spaces for the isomorphism classes of the generic point arrangements of cardinality $n$, and the antipodal point arrangements of cardinality $2n$ in the Eulidean space…

In the elastic shape analysis approach to shape matching and object classification, plane curves are represented as points in an infinite-dimensional Riemannian manifold, wherein shape dissimilarity is measured by geodesic distance. A…

Almost para-quaternionic structures on smooth manifolds of dimension $2n$ are equivalent to almost Grassmannian structures of type $(2,n)$. We remind the equivalence and exhibit some interrelations between subjects that were previously…

We review 28 uniform partitions of 3-space in order to find out which of them have graphs (skeletons) embeddable isometrically (or with scale 2) into some cubic lattice ${\bf Z}_n$. We also consider some relatives of those 28 partitions,…

Metrics in Grassmannians, or distances between subspaces of same dimension, have many uses, and extending them to the Total Grassmannian of subspaces of different dimensions is an important problem, as usual extensions lack good properties…

We prove that every proper $n$-dimensional length metric space admits an "approximate isometric embedding" into Lorentzian space $\mathbb{R}^{3n+6,1}$. By an "approximate isometric embedding" we mean an embedding which preserves the energy…

We show that a large class of right-angled Artin groups (in particular, those with planar complementary defining graph) can be embedded quasi-isometrically in pure braid groups and in the group of area preserving diffeomorphisms of the disk…

Let H be a graph, and let C_H(G) be the number of (subgraph isomorphic) copies of H contained in a graph G. We investigate the fundamental problem of estimating C_H(G). Previous results cover only a few specific instances of this general…

Let $G$ be a graph embedded in a surface and let $\mathcal F$ be a set of even faces of $G$ (faces bounded by a cycle of even length). The resonance graph of $G$ with respect to $\mathcal F$, denoted by $R(G;\mathcal F)$, is a graph such…

Let $\Gamma$ be an embeddable non-degenerate polar space of finite rank $n \geq 2$. Assuming that $\Gamma$ admits the universal embedding (which is true for all embeddable polar spaces except grids of order at least $5$ and certain…