English
Related papers

Related papers: Total curvature and spiralling shortest paths

200 papers

We prove that, both in the hyperbolic and spherical 3-spaces, there exist nonconvex compact boundary-free polyhedral surfaces without selfintersections which admit nontrivial continuous deformations preserving all dihedral angles and study…

Metric Geometry · Mathematics 2014-09-10 Victor Alexandrov

In this paper we develop methods to extend the minimal hypersurface approach to positive scalar curvature problems to all dimensions. This includes a proof of the positive mass theorem in all dimensions without a spin assumption. It also…

Differential Geometry · Mathematics 2017-04-20 Richard Schoen , Shing-Tung Yau

We consider the computational problem of finding short paths in the skeleton of the perfect matching polytope of a bipartite graph. We prove that unless $P=NP$, there is no polynomial-time algorithm that computes a path of constant length…

Optimization and Control · Mathematics 2022-10-27 Jean Cardinal , Raphael Steiner

We prove that the space of smooth Riemannian metrics on the three-ball with non-negative Ricci curvature and strictly convex boundary is path connected; and, moreover, that the associated moduli space (i.e., modulo orientation-preserving…

Differential Geometry · Mathematics 2016-10-19 Antonio Ache , Davi Maximo , Haotian Wu

We prove a phenomenon of concentration of total curvature for stable minimal surfaces in the product space H^2xR; where H^2 is the hyperbolic plane. Under some geometric conditions on the asymptotic boundary of an oriented stable minimal…

Differential Geometry · Mathematics 2016-03-11 Ricardo Sa Earp , Eric Toubiana

We extend Jendrol' and Skupie\'n's results about the local structure of maps on the 2-sphere: In this paper we show that if a polyhedral map $G$ on a surface $\M$ of Euler characteristic $\chi (\M) \le 0$ has more than $126|\chi (\M)|$…

Combinatorics · Mathematics 2009-04-28 Ryuzo Torii

Consider an essentially nonbranching metric measure space with the measure contraction property of Ohta and Sturm, or with a Ricci curvature lower bound in the sense of Lott, Sturm and Villani. We prove a sharp upper bound on the inscribed…

Differential Geometry · Mathematics 2023-09-26 Annegret Burtscher , Christian Ketterer , Robert J. McCann , Eric Woolgar

For hypersurfaces moving by standard mean curvature flow with boundary, we show that if a tangent flow at a boundary singularity is given by a smoothly embedded shrinker, then the shrinker must be non-orientable. We also show that there is…

Differential Geometry · Mathematics 2024-01-26 Brian White

A path $P = v_1, ..., v_t$ is a {\em triangle path} (respectively, {\em monophonic path}) of $G$ if no edges exist joining vertices $v_i$ and $v_j$ of $P$ such that $|j - i| > 2$; (respectively, $|j - i| > 1$). A set of vertices $S$ is {\em…

Discrete Mathematics · Computer Science 2015-03-03 Mitre C. Dourado , Rudini M. Sampaio

Let $M$ be a complete Riemannian $3$-manifold with sectional curvatures between $0$ and $1$. A minimal $2$-sphere immersed in $M$ has area at least $4\pi$. If an embedded minimal sphere has area $4\pi$, then $M$ is isometric to the unit…

Differential Geometry · Mathematics 2013-11-12 Laurent Mazet , Harold Rosenberg

We construct a sequence of convex polyhedra on n vertices with the property that, as n -> infinity, the fraction of its edge unfoldings that avoid overlap approaches 0, and so the fraction that overlap approaches 1. Nevertheless, each does…

Computational Geometry · Computer Science 2008-01-28 Alex Benton , Joseph O'Rourke

This short note extends a recent result (Bonifas et al, On sub-determinants and the diameter of polyhedra, Discrete Computational Geometry, 52, 2014) of an upper bound of the diameter of a convex polytope defined by an integer matrix to a…

Metric Geometry · Mathematics 2020-12-09 Yaguang Yang

We prove upper bounds on the graph diameters of polytopes in two settings. The first is a worst-case bound for polytopes defined by integer constraints in terms of the height of the integers and certain subdeterminants of the constraint…

Combinatorics · Mathematics 2022-09-16 Hariharan Narayanan , Rikhav Shah , Nikhil Srivastava

It is known that every closed curve of length \leq 4 in R^n (n>0) can be surrounded by a sphere of radius 1, and that this is the best bound. Letting S denote the circle of circumference 4, with the arc-length metric, we here express this…

Metric Geometry · Mathematics 2021-10-15 George M. Bergman

The convex rope problem is to find a counterclockwise or clockwise convex rope starting at the vertex a and ending at the vertex b of a simple polygon P, where a is a vertex of the convex hull of P and b is visible from infinity. The convex…

Optimization and Control · Mathematics 2023-05-22 Le Hong Trang , Nguyen Thi Le , Phan Thanh An

In this paper, we consider minimal hypersurfaces in the product space $\mathbb{H}^n \times \mathbb{R}$. We begin by studying examples of rotation hypersurfaces and hypersurfaces invariant under hyperbolic translations. We then consider…

Differential Geometry · Mathematics 2019-10-07 Pierre Bérard , Ricardo Sa Earp

The circuits of a polyhedron are a superset of its edge directions. Circuit walks, a sequence of steps along circuits, generalize edge walks and are "short" if they have few steps or small total length. Both interpretations of short are…

Optimization and Control · Mathematics 2024-03-11 Steffen Borgwardt , Weston Grewe , Sean Kafer , Jon Lee , Laura Sanità

We study convex polyhedra in $\mathbb{R}\mathbb{P}^3$ with all their vertices on a sphere. We do not require, in particular, that the polyhedra lie in the interior of the sphere, hence the term "weakly inscribed". Such polyhedra can be…

Metric Geometry · Mathematics 2020-02-05 Hao Chen , Jean-Marc Schlenker

We prove that the supremum of principal curvatures of a minimal embedded disc in hyperbolic three-space spanning a quasicircle in the boundary at infinity is estimated in a sublinear way by the norm of the quasicircle in the sense of…

Differential Geometry · Mathematics 2016-11-10 Andrea Seppi

Choose two points in the tangent bundle of the Euclidean plane $(x,X),(y,Y)\in T{ \mathbb R}^2$. In this work we characterise the immersed length minimising paths with a prescribed bound on the curvature starting at $x$, tangent to $X$;…

Metric Geometry · Mathematics 2015-11-03 José Ayala