English
Related papers

Related papers: Geodesic nets with three boundary vertices

200 papers

It is shown that for any outerplanar graph G there is a one to one mapping of the vertices of G to the plane, so that the number of distinct distances between pairs of connected vertices is at most three. This settles a problem of Carmi,…

Combinatorics · Mathematics 2016-08-10 Noga Alon , Ohad Noy Feldheim

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…

Geometric Topology · Mathematics 2007-05-23 Joel Hass , Peter Scott

We consider kernel methods on general geodesic metric spaces and provide both negative and positive results. First we show that the common Gaussian kernel can only be generalized to a positive definite kernel on a geodesic metric space if…

Machine Learning · Computer Science 2014-11-18 Aasa Feragen , Francois Lauze , Søren Hauberg

Let $G$ be a bipartite graph without loops and multiple edges on $v\ge 4$ vertices, which can be drawn on the plane such that any edge intersects at most one other edge. We prove that such graph has at most $3v-8$ edges for even $v\ne 6$…

Combinatorics · Mathematics 2014-05-29 Dmitri Karpov

We give an exponential upper and a quadratic lower bound on the number of pairwise non-isotopic simple closed curves can be placed on a closed surface of genus g such that any two of the curves intersects at most once. Although the gap is…

Geometric Topology · Mathematics 2013-01-04 Justin Malestein , Igor Rivin , Louis Theran

In this article, we classify (non-compact) $3$-manifolds with uniformly positive scalar curvature. Precisely, we show that an oriented $3$-manifold has a complete metric with uniformly positive scalar curvature if and only if it is…

Differential Geometry · Mathematics 2025-06-25 Jian Wang

We show that the shortest closed geodesic on a 2-sphere with non-negative curvature has length bounded above by three times the diameter. We prove a new isoperimetric inequality for 2-spheres with pinched curvature; this allows us to…

Differential Geometry · Mathematics 2021-09-08 Ian Adelstein , Franco Vargas Pallete

In this paper we establish bounds on the number of vertices for a few classes of convex sublattice-free lattice polygons. The bounds are essential for proving the formula for the critical number of vertices of a lattice polygon that ensures…

Number Theory · Mathematics 2016-08-23 Nikolai Bliznyakov , Stanislav Kondratyev

We give a short proof of the contractibility of the space of geodesic triangulations with fixed combinatorial type of a convex polygon in the Euclidean plane. Moreover, for any $n>0$, we show that there exists a space of geodesic…

Geometric Topology · Mathematics 2020-08-04 Yanwen Luo

New examples of harmonic unit vector fields on hyperbolic 3-space are constructed by exploiting the reduction of symmetry arising from the foliation by horospheres. This is compared and contrasted with the analogous construction in…

Differential Geometry · Mathematics 2007-12-31 C. M. Wood

In 2016, Dowden initiated the study of planar Tur\'an-type problems, which has since attracted considerable attention. Recently, Bekos et al. proved that every $K_3$-free $1$-planar graph on $n\ge 4$ vertices has at most $3n-6$ edges. In…

Combinatorics · Mathematics 2026-04-27 Licheng Zhang , Yuanqiu Huang , Fengming Dong

We state the formula for the critical number of vertices of a convex lattice polygon that guarantees that the polygon contains at least one point of a given sublattice and give a partial proof of the formula. We show that the proof can be…

Number Theory · Mathematics 2016-08-23 Nikolai Bliznyakov , Stanislav Kondratyev

We show that, for a class of locally solid topologies on vector lattices, a topologically convergent net has an embedded sequence that is unbounded order convergent to the same limit. Our result implies, and often improves, many of the…

Functional Analysis · Mathematics 2024-03-25 Yang Deng , Marcel de Jeu

We prove that the geodesic complexity of a regular tetrahedron exceeds its topological complexity by 1 or 2. The proof involves a careful analysis of minimal geodesics on the tetrahedron.

Metric Geometry · Mathematics 2023-06-21 Donald M. Davis

For every proper geodesic space $X$ we introduce its quasi-geometric boundary $\partial_{QG}X$ with the following properties: 1. Every geodesic ray $g$ in $X$ converges to a point of the boundary $\partial_{QG}X$ and for every point $p$ in…

Metric Geometry · Mathematics 2022-09-13 Jerzy Dydak , Hussain Rashed

Menger's Edge Theorem asserts that there exist $k$ pairwise edge-disjoint paths between two vertices in an undirected graph if and only if a deletion of any $k-1$ or less edges does not disconnect these two vertices. Alternatively, there…

Combinatorics · Mathematics 2022-04-05 Avraham Goldstein

Consider finitely many points in a geodesic space. If the distance of two points is less than a fixed threshold, then we regard these two points as "near". Connecting near points with edges, we obtain a simple graph on the points, which is…

Combinatorics · Mathematics 2020-09-15 Masamichi Kuroda , Shuhei Tsujie

We prove that a surface carries a hexagonal 3-web of geodesics if and only if the geodesic flow on the surface admits a cubic first integral and show that the system of partial differential equations, governing metrics on such surfaces, is…

Differential Geometry · Mathematics 2019-03-05 Sergey I. Agafonov

Segre-Veronese manifolds are smooth submanifolds of tensors comprising the partially symmetric rank-1 tensors. We investigate a one-parameter family of warped geometries of Segre-Veronese manifolds, which includes the standard Euclidean…

Numerical Analysis · Mathematics 2026-01-27 Simon Jacobsson , Lars Swijsen , Joeri Van der Veken , Nick Vannieuwenhoven

A graph whose vertices are points in the plane and whose edges are noncrossing straight-line segments of unit length is called a \emph{matchstick graph}. We prove two somewhat counterintuitive results concerning the maximum number of edges…

Combinatorics · Mathematics 2025-06-03 Panna Gehér , János Pach , Konrad Swanepoel , Géza Tóth
‹ Prev 1 4 5 6 7 8 10 Next ›