Related papers: An estimation of Hempel distance by using Reeb gra…

Given a metric space $X$ and a function $f: X \to \mathbb{R}$, the Reeb construction gives metric a space $X_f$ together with a quotient map $X \to X_f$. Under suitable conditions $X_f$ becomes a metric graph and can therefore be used as a…

The Reeb graph is a construction that studies a topological space through the lens of a real valued function. It has widely been used in applications, however its use on real data means that it is desirable and increasingly necessary to…

We prove that for any distance at least 3 Heegaard splitting and a boundary component $F$, there is a diameter finite ball in the curve complex $\mathcal {C}(F)$ so that it contains all distance degenerate curves or slopes in $F$.

We prove the elementary but surprising fact that the Hofer distance between two closed subsets of a symplectic manifold can be expressed in terms of the restrictions of Hamiltonians to one of the subsets; this helps explain certain…

In this paper we give a lower bound for the least distortion embedding of a distance regular graph into Euclidean space. We use the lower bound for finding the least distortion for Hamming graphs, Johnson graphs, and all strongly regular…

We show if M is a closed, connected, orientable, hyperbolic 3-manifold with Heegaard genus g then g >= 1/2 cosh(r) where r denotes the radius of any isometrically embedded ball in M. Assuming an unpublished result of Pitts and Rubinstein…

In this paper we propose formulas for the distance between vertices of a generalized Sierpi\'{n}ski graph $S(G,t)$ in terms of the distance between vertices of the base graph $G$. In particular, we deduce a recursive formula for the…

Addressing questions raised in recent papers, we study the $r$-distance graph $H_r(n)$ on the Boolean cube $\{0,1\}^n$, where two vertices are adjacent if their Hamming distance is exactly $r$. For fixed integers $s \ge 2$ and even $r \ge…

We establish tight bi-Lipschitz bounds certifying quasi-universality (universality up to a constant factor) for various distances between Reeb graphs: the interleaving distance, the functional distortion distance, and the functional…

The paper presents some bipartite graph $L_{k,n}$, so called $(k,n)$-level graph, that arise by taking $k$-th and $(n-k)$-th levels of $n$-dimensional Boolean algebra. Two results are establised: (1) precise description of a distance (a…

We study the systole of a random surface, where by a random surface we mean a surface constructed by randomly gluing together an even number of triangles. We study two types of metrics on these surfaces, the first one coming from using…

Reeb graphs are an important tool for abstracting and representing the topological structure of a function defined on a manifold. We have identified three properties for faithfully representing Reeb graphs in a visualization: they should be…

In this work we are focused on the existence of Morse functions on a closed manifold $M$ which are far from being ordered, i.e. whose Reeb graphs have positive first Betti number, especially the maximal possible, equals…

We prove a height-estimate (distance from the tangent hyperplane) for $\Lambda$-minima of the perimeter in the sub-Riemannian Heisenberg group. The estimate is in terms of a power of the excess ($L^2$-mean oscillation of the normal) and its…

In this paper we prove a generalisation of Schlenk's theorem about the existence of contractible periodic Reeb orbits on stable, displaceable hypersurfaces in symplectically aspherical, geometrically bounded, symplectic manifolds, to a…

To investigate the topological structure of planar polygon decomposition on trapezoids, which is formed by height functions. We use the oriented Reeb graph of the function with a marked vertex. We describe all possible optimal Reeb graphs…

The symplectic Stiefel manifold, denoted by $\mathrm{Sp}(2p,2n)$, is the set of linear symplectic maps between the standard symplectic spaces $\mathbb{R}^{2p}$ and $\mathbb{R}^{2n}$. When $p=n$, it reduces to the well-known set of $2n\times…

Let $M=H_{+}\cup_{S} H_{-}$ be a genus $g$ Heegaard splitting with Heegaard distance $n\geq \kappa+2$: (1) Let $c_{1}$, $c_{2}$ be two slopes in the same component of $\partial_{-}H_{-}$, such that the natural Heegaard splitting…

Given two pants decompositions of a compact orientable surface $S$, we give an upper bound for their distance in the pants graph that depends logarithmically on their intersection number and polynomially on the Euler characteristic of $S$.…

We study distance relations in various simplicial complexes associated with low-dimensional manifolds. In particular, complexes satisfying certain topological conditions with vertices as simple multi-curves. We obtain bounds on the…