Related papers: Closed geodesics on doubled polygons

In this paper, we show that the $L_1$ geodesic diameter and center of a simple polygon can be computed in linear time. For the purpose, we focus on revealing basic geometric properties of the $L_1$ geodesic balls, that is, the metric balls…

A graph $G$ is geodetic if between any two vertices there exists a unique shortest path. In 1962 Ore raised the challenge to characterize geodetic graphs, but despite many attempts, such characterization still seems well beyond reach. We…

In this note we investigate the regularity of geodesics in the space of convex and plurisubharmonic functions. In the real setting we prove (optimal) local C^{1,1} regularity. We construct examples which prove that the global C^{1,1}…

Estimates for the norm of the second fundamental form, $|A|$, play a crucial role in studying the geometry of surfaces. In fact, when $|A|$ is bounded the surface cannot bend too sharply. In this paper we prove that for an embedded geodesic…

We construct embedded minimal surfaces which are $n$-periodic in $\mathbb{R}^n$. They are new for codimension $n-2\ge 2$. We start with a Jordan curve of edges of the $n$-dimensional cube. It bounds a Plateau minimal disk which Schwarz…

We study configurations of immersed curves in surfaces and surfaces in 3-manifolds. Among other results, we show that primitive curves have only finitely many configurations which minimize the number of double points. We give examples of…

This paper builds two detailed examples of generalized normal in non-Euclidean spaces, i.e. the hyperbolic and elliptic geometries. In the hyperbolic plane we define a n-sided hyperbolic polygon P, which is the Euclidean closure of the…

We prove the existence of Alexandrov embedded closed magnetic geodesics on closed hyperbolic surfaces. Closed magnetic geodesics correspond to closed curves with prescribed geodesic curvature.

A vertex triple $(u,v,w)$ of a graph is called a $2$-geodesic if $v$ is adjacent to both $u$ and $w$ and $u$ is not adjacent to $w$. A graph is said to be $2$-geodesic transitive if its automorphism group is transitive on the set of…

We prove a quantitative estimate, with a power saving error term, for the number of simple closed geodesics of length at most $L$ on a compact surface equipped with a Riemannian metric of negative curvature. The proof relies on the…

The undirected degree/diameter and degree/girth problems and their directed analogues have been studied for many decades in the search for efficient network topologies. Recently such questions have received much attention in the setting of…

In this paper, by studying certain isometries on globally hyperbolic planes, we prove that if $p$ is a timelike pole on a class A Lorentzian 2-torus, then there exists a closed timelike geodesic passing through $p$ with any preassigned free…

In any network, the interconnection of nodes by means of geodesics and the number of geodesics existing between nodes are important. There exists a class of centrality measures based on the number of geodesics passing through a vertex.…

In this paper, we give the maximum of the numbers $n$ such that we can take $n$ simple closed geodesics without singularities that are disjoint to each other for translation surfaces in the hyperelliptic components $\mathcal{H}^{\rm…

Closed geodesic lines on an ellipsoid in d-dimensional Euclidean space are considered. Explicit algebro-geometric condition for closedness of such a geodesic is given. The obtained condition is discussed in light of theta-functions theory…

The geodesic complexity of a metric space X is the smallest k for which there is a partition of X x X into ENRs E_0,...,E_k on each of which there is a continuous choice of minimal geodesic sigma(x_0,x_1) from x_0 to x_1. We prove that the…

We find the minimal dimension for a truncated polynomial algebra over an arbitrary field for which there exists a "non-thin" subalgebra. Moreover, we discuss examples of subalgebras, and count them in low dimensions.

Suppose $M$ is a complete, non-compact $n$-dimensional Riemannian manifold with locally convex ends and finite volume. We prove that $M$ admits a non-trivial geodesic net with one vertex, at most $(n+2)(n+1)/2$ edges, and total length at…

Among (regular, normal) parabolic geometries of type $(G,P)$, there is a locally unique maximally symmetric structure and it has symmetry dimension $\dim(G)$. The symmetry gap problem concerns the determination of the next realizable…

We analyze the topology and geometry of a polyhedron of dimension 2 according to the minimum size of a cover by PL collapsible polyhedra. We provide partial characterizations of the polyhedra of dimension 2 that can be decomposed as the…