English
Related papers

Related papers: Points in a triangle forcing small triangles

200 papers

Let $h(n)$ denote the maximum number of triangles with angles between $59^\circ$ and $61^\circ$ in any $n$-element planar set. Our main result is an exact formula for $h(n)$. We also prove $h(n)= n^3/24+ O(n \log n)$ as $n\to \infty$.…

Combinatorics · Mathematics 2019-05-14 Imre Bárány , Zoltán Füredi

We use three seminal approaches in the study of fixed point theory, the so called $G$-metrics, multidimensional fixed points and partially ordered spaces. More precisely, we extend known results from the theory of quasi-pseudometric spaces…

General Topology · Mathematics 2017-09-25 Yaé Ulrich Gaba , Collins Amburo Agyingi

The problem widely known as Moser's Square Packing Problem asks for the smallest area $A$ such that for any set $S$ of squares of total area $1$, there exists a rectangle $R$ of area $A$ into which the squares in $S$ permit an…

Computational Geometry · Computer Science 2021-03-12 Meike Neuwohner

Given any positive integer n, we prove the existence of infinitely many right triangles with area n and side lengths in certain number fields. This generalizes the famous congruent number problem. The proof allows the explicit construction…

To determine whether a number is congruent or not is an old and difficult topic and progress is slow. The paper presents a new theorem when a prime number is a congruent number or not. The proof is not necessarily any simpler or shorter…

Number Theory · Mathematics 2021-08-03 Jorma Jormakka , Sourangshu Ghosh

We prove that any set of points in $\mathbb{R}^d$, any three of which form an angle less than $\frac{\pi}{3} + c$, has size $(1+\Theta(c))^d$ for sufficiently small $c>0$. The proof is based on a refinement of an approach by Erd\H{o}s and…

Combinatorics · Mathematics 2022-07-18 Miroslav Marinov

For $n \geq 15$, we prove that the minimum number of triangles in an $n$-vertex $K_4$-saturated graph with minimum degree 4 is exactly $2n-4$, and that there is a unique extremal graph. This is a triangle version of a result of Alon,…

Combinatorics · Mathematics 2019-06-06 Benjamin Cole , Albert Curry , David Davini , Craig Timmons

It is important to have fast and effective methods for simplifying 3-manifold triangulations without losing any topological information. In theory this is difficult: we might need to make a triangulation super-exponentially more complex…

Geometric Topology · Mathematics 2011-06-16 Benjamin A. Burton

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

In any triangle, the perpendicular side bisectors meet the corresponding internal angle bisectors on the circumcircle. If we take those three points as the vertices of a new triangle and repeat the operation indefinitly, we end up in the…

General Mathematics · Mathematics 2020-07-02 Martin Buysse

What is the minimum number of triangles in a graph of given order and size? Motivated by earlier results of Mantel and Tur\'an, Rademacher solved the first non-trivial case of this problem in 1941. The problem was revived by Erd\H{o}s in…

Combinatorics · Mathematics 2020-04-27 Hong Liu , Oleg Pikhurko , Katherine Staden

This paper considers affine analogues of the isoperimetric inequality in the sense of piecewise linear topology. Given a closed polygon P embedded in R^d having n edges, we give upper and lower bounds for the minimal number of triangles…

Geometric Topology · Mathematics 2007-05-23 Joel Hass , Jeffrey C. Lagarias

This proof without words demonstrates that there are $\binom{n+2}{4}$ equilateral triangles in the regular $n$-vertices-per-side triangular grid by describing a map from four-element subsets of $\{1,2, \dots, n+2\}$ into the set of…

History and Overview · Mathematics 2022-11-02 Peter Kagey

We determine the conditions resulting from equating the area sums of alternative sectors in a circle generated by four, two, and three straight lines, respectively, that connect opposite points on its circumference while passing through a…

General Mathematics · Mathematics 2021-10-26 Azhar Iqbal , Derek Abbott

We prove that the optimal way to enclose and separate four planar regions with equal area using the less possible perimeter requires all regions to be connected. Moreover, the topology of such optimal clusters is uniquely determined.

Differential Geometry · Mathematics 2018-01-18 Emanuele Paolini , Andrea Tamagnini

Motivated by classical work of Alon and F\"uredi, we introduce and address the following problem: determine the minimum number of affine hyperplanes in $\mathbb{R}^d$ needed to cover every point of the triangular grid $T_d(n) :=…

Combinatorics · Mathematics 2023-07-26 Abdul Basit , Alexander Clifton , Paul Horn

A set of lines in $\mathbb{R}^d$ passing through the origin is called equiangular if any two lines in the set form the same angle. We proved an alternative version of the three-point semidefinite constraints developed by Bachoc and…

Combinatorics · Mathematics 2022-03-14 Wei-Jiun Kao , Wei-Hsuan Yu

Let $S$ be a set of $n$ points in $\mathbb{R}^3$, no three collinear and not all coplanar. If at most $n-k$ are coplanar and $n$ is sufficiently large, the total number of planes determined is at least $1 + k…

Combinatorics · Mathematics 2010-10-12 George B. Purdy , Justin W. Smith

Tverberg's theorem is one of the cornerstones of discrete geometry. It states that, given a set $X$ of at least $(d+1)(r-1)+1$ points in $\mathbb R^d$, one can find a partition $X=X_1\cup \ldots \cup X_r$ of $X$, such that the convex hulls…

Computational Geometry · Computer Science 2021-04-13 Radoslav Fulek , Bernd Gärtner , Andrey Kupavskii , Pavel Valtr , Uli Wagner

A partial formula is provided to calculate the smallest number of vertices possible in a quadrangulation on the closed orientable 2-manifold of given genus. This extends the previously known partial formula due to N. Hartsfield and G.…

Combinatorics · Mathematics 2012-08-28 Serge Lawrencenko
‹ Prev 1 8 9 10 Next ›