English
Related papers

Related papers: Triangle inequalities in path metric spaces

200 papers

There are four characteristic circles for each triangle on a plane. All for are tangential to the three straight lines containing the triangles' three sides. Three are exterior circles, the fourth is the in-circle. When the triangle is…

General Mathematics · Mathematics 2008-03-26 Konstantine "Hermes" Zelator

This paper investigates quasi-isometries between graphs with variable edge lengths. A quasi-isometry is a mapping between metric spaces that approximately preserves distances, allowing for a bounded amount of additive and multiplicative…

Combinatorics · Mathematics 2025-03-11 James Davies , Meike Hatzel , Robert Hickingbotham

In this paper we study an application of an information distance between two measurements to the problem of non-contextuality and local realism. We postulate the triangle principle which states that any information distance is well defined…

Quantum Physics · Physics 2013-09-27 Pawel Kurzynski , Dagomir Kaszlikowski

A certain real number, depending on two neighbouring sides of a quadrilateral and the diagonal meeting these two sides at their common point, is shown to be invariant under affinity. As an application we demonstrate a nice formula for the…

General Mathematics · Mathematics 2022-02-14 Helmut Kahl

In this work, we study conditions for the existence of length-constrained path-cycle decompositions, that is, partitions of the edge set of a graph into paths and cycles of a given minimum length. Our main contribution is the…

Combinatorics · Mathematics 2023-06-22 Andrea Jiménez , Yoshiko Wakabayashi

We study homogeneity aspects of metric spaces in which all triples of distinct points admit pairwise different distances; such spaces are called isosceles-free. In particular, we characterize all homogeneous isosceles-free spaces up to…

Logic · Mathematics 2024-05-28 Christian Bargetz , Adam Bartoš , Wiesław Kubiś , Franz Luggin

In this article, we introduce a notion of curvature, denoted by $ k_X(T)$, for a metric triple $T$ inside a (possibly discrete) metric space $X$. Such a notion enables us to consider curvature information of any metric space, including…

Metric Geometry · Mathematics 2021-09-06 Qinglan Xia

We give a formula for counting the triangles in a picture consisting of the three sides of a triangle and some cevians. This lets us prove statements that are claimed without proof in the Online Encyclopedia of Integer Sequences and some…

Combinatorics · Mathematics 2024-10-28 Jim Propp , Adam Propp-Gubin

For given finite system of convex polygons in the plane which have no transversal, find such homothety transformations of polygons (having fixed centres inside given polygons) with minimal similarity ratio c>1 that the transformed system…

Metric Geometry · Mathematics 2007-05-23 Michal Kaukic

In 2017 M. Bessenyei and Z. P\'ales introduced a definition of a triangle function which generates a concept of a generalized triangle inequality in semimetric spaces. Inspired by this concept we discuss already known inequalities in metric…

General Topology · Mathematics 2024-12-31 Evgeniy A. Petrov , Ruslan R. Salimov

The first main results of this note establish forms of the hyperbolic laws of cosines and sines for certain classes of quadrilaterals and pentagons in the hyperbolic plane, having at least one ideal vertex and right angles at non-ideal…

Geometric Topology · Mathematics 2025-08-07 Jason DeBlois

We show that, in the Teichm\"uller metric, "thin-framed triangles are thin"---that is, under suitable hypotheses, the variation of geodesics obeys a hyperbolic-like inequality. This theorem has applications to the study of random walks on…

Geometric Topology · Mathematics 2007-05-23 Moon Duchin

The equality constraint a+b+c=1 for random triangle sides corresponds to breaking a stick in two places. An analog a^2+b^2+c^2=1 has a remarkable feature: the bivariate density for angles coincides with that for 3D Gaussian triangles.…

Probability · Mathematics 2014-12-01 Steven R. Finch

The article proposes a new method for finding the triangle-triangle intersection in 3D space, based on the use of computer graphics algorithms -- cutting off segments on the plane when moving and rotating the beginning of the coordinate…

Graphics · Computer Science 2022-10-28 Irina Bolodurina , Georgii Nigmatulin , Denis Parfenov

We solve the problem of best approximation by partial isometries of given rank to an arbitrary rectangular matrix, when the distance is measured in any unitarily invariant norm. In the case where the norm is strictly convex, we parametrize…

Functional Analysis · Mathematics 2016-11-08 Jorge Antezana , Eduardo Chiumiento

We define a complete Riemannian manifold X to be large-scale conformally rigid if all groups that are quasi-isometric to some complete Riemannian manifold of bounded geometry conformal to X are quasi-isometric to X. We prove that many…

Differential Geometry · Mathematics 2007-05-23 Sylvain Maillot

We prove a set of inequalities that interpolate the Cauchy-Schwarz inequality and the triangle inequality. Every nondecreasing, convex function with a concave derivative induces such an inequality. They hold in any metric space that…

Metric Geometry · Mathematics 2025-01-06 Christof Schötz

Gradients of the perimeter and area of a polygon have straightforward geometric interpretations. The use of optimality conditions for constrained problems and basic ideas in triangle geometry show that polygons with prescribed area…

Metric Geometry · Mathematics 2023-09-13 Beniamin Bogosel

We describe the class of graphs for which all metric spaces with diametrical graphs belonging to this class are ultrametric. It is shown that a metric space $(X, d)$ is ultrametric iff the diametrical graph of the metric $d_{\varepsilon}(x,…

Metric Geometry · Mathematics 2021-03-18 Viktoriia Bilet , Oleksiy Dovgoshey , Yuriy Kononov

This paper presents a unified metric-based framework for triangle geometric inequalities using barycentric coordinates. By interpreting classical inequalities as squared distances between points(a process termed metricization)we derive and…

Metric Geometry · Mathematics 2025-06-13 Xi Feng
‹ Prev 1 3 4 5 6 7 10 Next ›