Related papers: Geodesic nets with three boundary vertices
We show that every 1-planar graph with minimum degree at least 4 has girth at most $8$, and every 1-planar graph with minimum degree at least 3 has girth at most $198$.
We show that the asymptotic dimension of a geodesic space that is homeomorphic to a subset in the plane is at most three. In particular, the asymptotic dimension of the plane and any planar graph is at most three.
Suppose M is a closed submanifold in a Euclidean ball of sufficiently large dimension. We give an optimal bound on the normal curvatures, guaranteeing that M is a sphere. The border cases consist of Veronese embeddings of the four…
Boundary measurement matrices associated to networks on a plane correspond to certain totally nonnegative Grassmannians as shown previously by A. Postnikov. In this paper, we look to generalize this result by categorizing the boundary…
We study from a geographical point of view fibrations of threefolds over smooth curves, such that the general fibre is of general type. We prove the non-negativity of certain relative invariants under general hypotheses and give lower…
We introduce and study a new graph representation where vertices are embedded in three or more dimensions, and in which the edges are drawn on the projections onto the axis-parallel planes. We show that the complete graph on $n$ vertices…
Stationary geodesic networks are the analogs of closed geodesics whose domain is a graph instead of a circle. We prove that for a Baire-generic Riemannian metric on a smooth manifold $M$, all connected embedded stationary geodesic nets are…
We show that if two 4-dimensional metrics of arbitrary signature on one manifold are geodesically equivalent (i.e., have the same geodesics considered as unparameterized curves) and are solutions of the Einstein field equation with the same…
We consider the edge- and vertex-isoperimetric probem on finite and infinite hexagonal grids: For a subset W of the hexagonal grid of given cardinality, we give a lower bound for the number of edges between W and its complement, and lower…
In spaces of nonpositive curvature the existence of isometrically embedded flat (hyper)planes is often granted by apparently weaker conditions on large scales. We show that some such results remain valid for metric spaces with non-unique…
We begin by giving an example of a smoothly bounded convex domain that has complex geodesics that do not extend continuously up to $\partial\mathbb{D}$. This example suggests that continuity at the boundary of the complex geodesics of a…
Pogorelov proved in 1949 that every every convex polyhedron has at least three simple closed quasigeodesics. Whereas a geodesic has exactly pi surface angle to either side at each point, a quasigeodesic has at most pi surface angle to…
This work considers the robustness of uncertain consensus networks. The first set of results studies the stability properties of consensus networks with negative edge weights. We show that if either the negative weight edges form a cut in…
In this paper, extending the work of Gal'perin (Comm. Math. Phys. 154: 63-84, 1993), we investigate generalizations of the concepts of centroids and static equilibrium points of a convex body in spherical, hyperbolic and normed spaces. In…
We prove existence of thick geodesic triangulations of hyperbolic 3-manifolds and use this to prove existence of universal bounds on the principal curvatures of surfaces embedded in hyperbolic 3-manifolds.
We investigate finite 3-nets embedded in a projective plane over a (finite or infinite) field of any characteristic p. Such an embedding is regular when each of the three classes of the 3-net comprises concurrent lines, and irregular…
The classical isoperimetric inequality can be extended to a general normed plane. In the Euclidean plane, the defect in the isoperimetric inequality can be calculated in terms of the signed areas of some singular sets. In this paper we…
We characterize geodesic flows, admitting two commuting quadratic integrals with common principal directions, in terms of the geodesic 4-webs such that the tangents to the web leaves are common zero directions of the integrals. We prove…
We give a lower bound on the number of non-simple closed curves on a hyperbolic surface, given upper bounds on both length and self-intersection number. In particular, we carefully show how to construct closed geodesics on pairs of pants,…
In this paper, we prove that, for every graph with at least 5 vertices, one can delete at most 3 vertices such that the subgraph obtained has at least three vertices with the same degree. This solves an open problem of Caro, Shapira and…