Related papers: Asymptotic dimension and the disk graph I

In [14], it was shown that, if M is a 3-dimensional asymptotically harmonic with minimal horospheres, then M is flat. However, there is a gap in the proof of this paper. In this paper, we provide the correct proof of the result. Thus we…

This article presents the precise asymptotical distribution of two types of critical transmission radii, defined in terms of $k-$connectivity and the minimum vertex degree, for a random geometry graph distributed over a unit-volume region…

Even though the disk embedding theorem is not available in dimension 4 for free fundamental groups, some surgery problems may be shown to have topological solutions. We prove that surgery problems may be solved if one considers closed…

We prove some sharp systolic inequalities for compact $3$-manifolds with boundary. They relate the (relative) homological systoles of the manifold to its scalar curvature and mean curvature of the boundary. In the equality case, the…

We describe some metric properties of incomparability graphs. We consider the problem of the existence of infinite paths, either induced or isometric, in the incomparability graph of a poset. Among other things, we show that if the…

Given $r_0>0$, $I\in \mathbb{N}\cup \{0\}$ and $K_0,H_0\geq 0$, let $X$ be a complete Riemannian $3$-manifold with injectivity radius $\mbox{Inj}(X)\geq r_0$ and with the supremum of absolute sectional curvature at most $K_0$, and let…

For various purposes and, in particular, in the context of data compression, a graph can be examined at three levels. Its structure can be described as the unlabeled version of the graph; then the labeling of its structure can be added; and…

We prove that in Euclidean space $R^{n+1}$ any compact immersed nonnegatively curved hypersurface $M$ with free boundary on the sphere $S^n$ is an embedded convex topological disk. In particular, when the $m^{th}$ mean curvature of $M$ is…

A combinatorial condition is obtained for when immersed or embedded incompressible surfaces in compact 3-manifolds with tori boundary components remain incompressible after Dehn surgery. A combinatorial characterisation of hierarchies is…

Let M be a compact, orientable, mean convex 3-manifold with boundary. We show that the set of all simple closed curves in the boundary of M which bound unique area minimizing disks in M is dense in the space of simple closed curves in the…

We study finite type invariants of nullhomologous knots in a closed 3-manifold $M$ defined in terms of certain descending filtration $\{\mathscr{K}_n(M)\}_{n\geq 0}$ of the vector space $\mathscr{K}(M)$ spanned by isotopy classes of…

In this paper, we present two main results. First, by only one conjecture (Conjecture 2.9) for recognizing a vertex symmetric graph, which is the hardest task for our problem, we construct an algorithm for finding an isomorphism between two…

We consider a variational problem for submanifolds Q $\subset$ M with nonempty boundary $\partial$Q = K. We propose the definition that the boundary K of any critical point Q have constant mean curvature, which seems to be a new perspective…

Let X be a closed surface of genus two embedded in the 3-sphere. Then X inherits a metric and an orientation, which give an almost complex structure, which automatically integrates to a genuine complex structure, making X a Riemann surface.…

We give a new proof of the existence of nontrivial quasimeromorphic mappings on a smooth Riemannian manifold, using solely the intrinsic geometry of the manifold.

It is shown how to calculate asymptotics of integrals over the positive semi-axis of two functions related to the Degenerate Third Painlev\'e Equation (dP3). As an example, the corresponding results for the meromorphic solution of the dP3…

Mixed 3-structures are odd-dimensional analogues of paraquaternionic structures. They appear naturally on lightlike hypersurfaces of almost paraquaternionic hermitian manifolds. We study invariant and anti-invariant submanifolds in a…

We study pseudoholomorphic discs with boundaries attached to a real hypersurface in an almost complex manifold of dimension 2. We prove that if the hypersurface contains no discs, then they fill a one sided neighborhood of the hypersurface.

The degree-diameter problem seeks to find the largest possible number of vertices in a graph having given diameter and given maximum degree. Very often the problem is studied for restricted families of graph such as vertex-transitive or…

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…