English
Related papers

Related papers: Triangle inequalities in path metric spaces

200 papers

We study the eleven points in the plane of a given triangle, whose pedal triangles are similar to the given one. We prove that the six points whose pedal triangles are positively oriented, lie on a single circle, while the five points,…

History and Overview · Mathematics 2012-10-11 Georgi Ganchev , Gyulbeyaz Ahmed , Marinella Petkova

Delaunay triangulations of a point set in the Euclidean plane are ubiquitous in a number of computational sciences, including computational geometry. Delaunay triangulations are not well defined as soon as 4 or more points are concyclic but…

Computational Geometry · Computer Science 2018-04-05 Vincent Despré , Olivier Devillers , Hugo Parlier , Jean-Marc Schlenker

We define a distance analogous to the Gromov-Hausdorff distance that enables the comparison of arbitrary quasi-isometric spaces. We also investigate properties preserved under limits with respect to this distance, as well as properties of…

Metric Geometry · Mathematics 2026-05-28 Alexei Naianzin

Integer programs defined by two equations with two free integer variables and nonnegative continuous variables have three types of nontrivial facets: split, triangle or quadrilateral inequalities. In this paper, we compare the strength of…

Optimization and Control · Mathematics 2017-01-24 Amitabh Basu , Pierre Bonami , Gerard Cornuejols , Francois Margot

The P\'al inequality is a classical result which asserts that among all planar convex sets of given width the equilateral triangle is the one of minimal area. In this paper we prove three quantitative versions of this inequality, by…

Metric Geometry · Mathematics 2025-03-17 Ilaria Lucardesi , Davide Zucco

We investigate several topics of triangle geometry in the elliptic and in the extended hyperbolic plane, such as: centers based on orthogonality, centers related to circumcircles and incircles, radical centers and centers of similitude,…

Metric Geometry · Mathematics 2019-08-30 Manfred Evers

We show that among any $n$ points in the unit cube one can find a triangle of area at most $n^{-2/3-c}$ for some absolute constant $c >0$. This gives the first non-trivial upper bound for the three-dimensional version of Heilbronn's…

Combinatorics · Mathematics 2025-10-31 Dominique Maldague , Hong Wang , Dmitrii Zakharov

A graph drawing in the plane is called an almost embedding if images of any two non-adjacent simplices (i.e. vertices or edges) are disjoint. We introduce integer invariants of almost embeddings: winding number, cyclic and triodic Wu…

Combinatorics · Mathematics 2024-11-19 E. Alkin , E. Bordacheva , A. Miroshnikov , O. Nikitenko , A. Skopenkov

We show that for any n divisible by 3, almost all order-n Steiner triple systems have a perfect matching (also known as a parallel class or resolution class). In fact, we prove a general upper bound on the number of perfect matchings in a…

Combinatorics · Mathematics 2020-07-29 Matthew Kwan

We introduce and study arithmetic polygons. We show that these arithmetic polygons are connected to triples of square pyramidal numbers. For every odd $N\geq3$, we prove that there is at least one arithmetic polygon with $N$ sides. We also…

Number Theory · Mathematics 2026-02-16 Jack Anderson , Amy Woodall , Alexandru Zaharescu

We establish sufficient conditions for existence of curves minimizing length as measured with respect to a degenerate metric on the plane while enclosing a specified amount of Euclidean area. Non-existence of minimizers can occur and…

Differential Geometry · Mathematics 2016-07-29 Jiri Dadok , Peter Sternberg

Let M be a smooth strictly convex closed surface in space and denote by H the set of points x in the exterior of M such that all the tangent segments from x to M have equal lengths. In this note we prove that if H is either a closed surface…

Metric Geometry · Mathematics 2012-05-07 J. Jeronimo-Castro , G. Ruiz-Hernandez , S. Tabachnikov

We investigate a relations of almost isometric embedding and almost isometry between metric spaces and prove that with respect to these relations: (1) There is a countable universal metric space. (2) There may exist fewer than continuum…

Logic · Mathematics 2007-05-23 Menachem Kojman , Saharon Shelah

By "solving a triangle", one refers to determining the three sidelengths and the three angles, based on given information.Depending on the specific information, one or more triangles may satisfy the requirements of the given information.In…

General Mathematics · Mathematics 2010-03-30 Konstantine Zelator

Given a triangulation of a closed topological cube, we show that (under some technical condition) there is an essentially unique tiling of a rectangular parallelepiped by cubes, indexed by the vertices of the triangulation. Moreover, i -…

Geometric Topology · Mathematics 2012-08-23 Sa'ar Hersonsky

In this pedagogical note we present a short proof of the following main result of arxiv.org/abs/0911.5319, and clarify its relation to the isoperimetric problem. On the hyperbolic plane consider triangles ABC with fixed lengths of AB and…

Metric Geometry · Mathematics 2017-10-12 A. Skopenkov

In a recent paper A. Cianchi, N. Fusco, F. Maggi, and A. Pratelli have shown that, in the Gauss space, a set of given measure and almost minimal Gauss boundary measure is necessarily close to be a half-space. Using only geometric tools, we…

Probability · Mathematics 2011-03-24 Yohann de Castro

Let $ABC$ be an equilateral triangle. For certain triangles $T$ (the "tile") and certain $N$, it is possible to cut $ABC$ into $N$ copies of $T$. It is known that only certain shapes of $T$ are possible, but until now very little was known…

Combinatorics · Mathematics 2024-05-30 Michael Beeson

In this paper, we prove that a natural candidate for a homogeneous norm on a graded Lie algebra of any length satisfies the triangle inequality which answers Moskowitz's question.

General Mathematics · Mathematics 2024-07-03 Songpon Sriwongsa , Keng Wiboonton

Our main result states that whenever we have a non-Euclidean norm $\|\cdot\|$ on a two-dimensional vector space $X$, there exists some $x\neq 0$ such that for every $\lambda\neq 1, \lambda>0$, there exist $y, z\in X$ verifying that…

Metric Geometry · Mathematics 2024-02-09 Javier Cabello Sánchez , Adrián Gordillo-Merino
‹ Prev 1 4 5 6 7 8 10 Next ›