English
Related papers

Related papers: Points in a triangle forcing small triangles

200 papers

Given a set $P$ of $n$ points in the plane, its separability is the minimum number of lines needed to separate all its pairs of points from each other. We show that the minimum number of lines needed to separate $n$ points, picked randomly…

Computational Geometry · Computer Science 2017-06-08 Sariel Har-Peled , Mitchell Jones

The relevance of this paper lies in the fact that it resolves two previously unsolved open problems. In the first part of the paper, a new lemma is proved, from which it follows that if there exists a triangle with integer sides and…

Combinatorics · Mathematics 2026-03-24 Logman Shihaliev

Three linearly dependent and pairwise linearly independent vectors of an euclidian space uniquely determine a planar quadric with symmetry centre in the origin. A rather simple formula for the area of an arbitrary sector at centre of such a…

History and Overview · Mathematics 2022-02-14 Helmut Kahl

In terms of the number of triangles, it is known that there are more than exponentially many triangulations of surfaces, but only exponentially many triangulations of surfaces with bounded genus. In this paper we provide a first geometric…

Combinatorics · Mathematics 2018-05-10 Karim Adiprasito , Bruno Benedetti

Given two triangulations of a convex polygon, computing the minimum number of flips required to transform one to the other is a long-standing open problem. It is not known whether the problem is in P or NP-complete. We prove that two…

Computational Geometry · Computer Science 2012-05-14 Anna Lubiw , Vinayak Pathak

We study side-lengths of triangles in path metric spaces. We prove that unless such a space X is bounded, or quasi-isometric to line or half-line, every triple of real numbers satisfying the strict triangle inequalities, is realized by the…

Metric Geometry · Mathematics 2014-11-11 Michael Kapovich

Clemm and Trebat-Leder (2014) proved that the number of quadratic number fields with absolute discriminant bounded by $x$ over which there exist elliptic curves with good reduction everywhere and rational $j$-invariant is $\gg…

Number Theory · Mathematics 2023-02-15 Benjamin Matschke , Abhijit S. Mudigonda

We show that the hot spots conjecture of J. Rauch holds for acute triangles if one of the angles is not larger than $\pi/6$. More precisely, we show that the second Neumann eigenfunction on those acute triangles has no maximum or minimum…

Analysis of PDEs · Mathematics 2013-08-15 Bartłomiej Siudeja

Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and Radoi\v{c}i\'{c} (2003) showed that the limiting set is dense…

Combinatorics · Mathematics 2008-07-11 Joshua Cooper , Mark Walters

In this paper we consider the problem of finding pairs of triangles whose sides are perfect squares of integers, and which have a common perimeter and common area. We find two such pairs of triangles, and prove that there exist infinitely…

Number Theory · Mathematics 2021-04-14 Ajai Choudhry , Arman Shamsi Zargar

A triangle decomposition of a graph is a partition of its edges into triangles. A fractional triangle decomposition of a graph is an assignment of a non-negative weight to each of its triangles such that the sum of the weights of the…

Combinatorics · Mathematics 2015-07-22 François Dross

In this article we provide several exact formulae to calculate the probability that a random triangle chosen within a planar region (any Lebesgue measurable set of finite measure) contains a given fixed point $O$. These formulae are in…

History and Overview · Mathematics 2018-02-13 Eugen J. Ionascu

Both the USA TST 2008 and the ELMO Shortlist 2013 suggested two issues that are connected to fixed points. These problems provide a strong linkage between the various attributes of specific points in a triangle. In this article, we will…

General Mathematics · Mathematics 2024-04-19 Thinh Nguyen

In this paper, we consider a set of similar triangles with parallel sides, along with a set of points in the plane. It turns out that the set $\mathbb{R}_2= \{\pm <x >=\pm (x^2,x,1); x\in\mathbb{R} \}$ describes this set of triangles quite…

Metric Geometry · Mathematics 2025-09-18 Edward Mieczkowski

We study the simplicial volume of manifolds obtained from Davis' reflection group trick, the goal being characterizing those having positive simplicial volume. In particular, we focus on checking whether manifolds in this class with nonzero…

Geometric Topology · Mathematics 2024-09-16 Francesco Milizia

Despite the moduli space of triangles being three dimensional, we prove the existence of two triangles which are not isometric to each other for which the first, second and fourth Dirichlet eigenvalues coincide, establishing a numerical…

Analysis of PDEs · Mathematics 2020-01-23 Javier Gómez-Serrano , Gerard Orriols

Meyerson's Theorem says that all but at most 2 points of any Jordan loop are vertices of inscribed equilateral triangles. We show that for any Jordan loop there are uncountable many other triangle shapes for which this same result is true.…

Metric Geometry · Mathematics 2020-01-14 Richard Evan Schwartz

Let $S$ be a set of $n$ points in general position in the plane. Suppose that each point of $S$ has been assigned one of $k \ge 3$ possible colors and that there is the same number, $m$, of points of each color class. A polygon with…

Computational Geometry · Computer Science 2020-07-16 Ruy Fabila-Monroy , Daniel Perz , Ana Laura Trujillo-Negrete

It is well known that to determine a triangle up to congruence requires three measurements: three sides, two sides and the included angle, or one side and two angles. We consider various generalizations of this fact to two and three…

Metric Geometry · Mathematics 2008-11-27 Alexander Borisov , Mark Dickinson , Stuart Hastings

We will show that for any $n\ge N$ points on the $N$-dimensional sphere $S^N$ there is a closed hemisphere which contains at least $\lfloor\frac{n+N+1}{2}\rfloor$ of these points. This bound is sharp and we will calculate the amount of sets…

Metric Geometry · Mathematics 2007-05-23 Jan Fricke