English
Related papers

Related papers: A new upper bound for the Heilbronn triangle probl…

200 papers

Let $A_1,A_2,...,A_n$ be the vertices of a polygon with unit perimeter, that is $\sum_{i=1}^n |A_i A_{i+1}|=1$. We derive various tight estimates on the minimum and maximum values of the sum of pairwise distances, and respectively sum of…

Metric Geometry · Mathematics 2012-06-22 Adrian Dumitrescu

A finite set of real numbers is called convex if the differences between consecutive elements form a strictly increasing sequence. We show that, for any pair of convex sets $A, B\subset\mathbb R$, each of size $n^{1/2}$, the convex grid…

Combinatorics · Mathematics 2015-04-28 Orit E. Raz , Micha Sharir , Ilya D. Shkredov

In the paper we prove generalization of Schl\"omilch's and Zetel's theorems about concurrent lines in a triangle. This generalization is obtained as a corollary of sharp geometric inequality about the ratio of triangular areas which is…

Metric Geometry · Mathematics 2025-11-07 Yagub N. Aliyev

This note concerns the area growth and bottom spectrum of complete stable minimal surfaces in a three-dimensional manifold with scalar curvature bounded from below. When the ambient manifold is the Euclidean space, by an elementary…

Differential Geometry · Mathematics 2022-05-04 Ovidiu Munteanu , Chiung-Jue Anna Sung , Jiaping Wang

Consider a compact, orientable, three dimensional Riemannian manifold with boundary with nonnegative scalar curvature. Suppose its boundary is the disjoint union of two pieces: the horizon boundary and the outer boundary, where the horizon…

Differential Geometry · Mathematics 2009-09-05 Pengzi Miao

The Erd\H{o}s distinct distance problem is a ubiquitous problem in discrete geometry. Somewhat less well known is Erd\H{o}s' distinct angle problem, the problem of finding the minimum number of distinct angles between $n$ non-collinear…

Computational Geometry · Computer Science 2022-06-14 Henry L. Fleischmann , Sergei V. Konyagin , Steven J. Miller , Eyvindur A. Palsson , Ethan Pesikoff , Charles Wolf

In this paper we will examine unions of oriented and non-oriented unit squares in same plane and measure the ratio of perimeter to area of these unions. In 1998, T. Keleti published the conjecture that this ratio never exceeds 4. We outline…

Metric Geometry · Mathematics 2015-07-31 Paul D. Humke , Cameron Marcott , Bjorn Mellem , Cole Stiegler

Given any set of points $S$ in the unit square that contains the origin, does a set of axis aligned rectangles, one for each point in $S$, exist, such that each of them has a point in $S$ as its lower-left corner, they are pairwise interior…

Computational Geometry · Computer Science 2021-02-12 Ruben Hoeksma , Matthew Maat

We improve the best known upper bound on the number of edges in a unit-distance graph on $n$ vertices for each $n\in\{16,\ldots,30\}$. When $n\leq 21$, our bounds match the best known lower bounds, and we fully enumerate the densest…

Combinatorics · Mathematics 2025-02-14 Boris Alexeev , Dustin G. Mixon , Hans Parshall

This paper develops new tools for understanding surfaces with more than one end (and usually, of infinite topology) which properly minimally embed into Euclidean three-space. On such a surface, the set of ends forms a compact Hausdorff…

Differential Geometry · Mathematics 2019-08-19 Pascal Collin , Robert Kusner , William H. Meeks , III , Harold Rosenberg

We show that a realization of a closed connected PL-manifold of dimension n-1 in n-dimensional Euclidean space (n>2) is the boundary of a convex polyhedron (finite or infinite) if and only if the interior of each (n-3)-face has a point,…

Computational Geometry · Computer Science 2007-05-23 Konstantin Rybnikov

We give an a priori bound on the (n-7)-dimensional measure of the singular set for an area-minimizing n-dimensional hypersurface, in terms of the geometry of its boundary.

Differential Geometry · Mathematics 2019-01-10 Nick Edelen

We show that every minimum area isosceles triangle containing a given triangle $T$ shares a side and an angle with $T$. This proves a conjecture of Nandakumar motivated by a computational problem. We use our result to deduce that for every…

Metric Geometry · Mathematics 2020-09-04 Gergely Kiss , János Pach , Gábor Somlai

Products of simplices, called simplotopes, and their triangulations arise naturally in algorithmic applications in game theory and optimization. We develop techniques to derive lower bounds for the size of simplicial covers and…

Combinatorics · Mathematics 2017-07-19 Tyler Seacrest , Francis Edward Su

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

Given a complete simple topological graph $G$, a $k$-face generated by $G$ is the open bounded region enclosed by the edges of a non-self-intersecting $k$-cycle in $G$. Interestingly, there are complete simple topological graphs with the…

Combinatorics · Mathematics 2022-12-05 Alfredo Hubard , Andrew Suk

We present a direct and fairly simple proof of the following incidence bound: Let $P$ be a set of $m$ points and $L$ a set of $n$ lines in ${\mathbb R}^d$, for $d\ge 3$, which lie in a common algebraic two-dimensional surface of degree $D$…

Algebraic Geometry · Mathematics 2015-06-03 Micha Sharir , Noam Solomon

We confirm two conjectures of Lassak on the area of reduced spherical polygons. The area of every reduced spherical non-regular $n$-gon is less than that of the regular spherical $n$-gon of the same thickness. Moreover, the area of every…

Metric Geometry · Mathematics 2020-09-29 Cen Liu , Yanxun Chang , Zhanjun Su

In their 2009 note: \emph{Packing equal squares into a large square}, Chung and Graham proved that the uncovered area of a large square of side length $x$ is $O\left(x^{(3+\sqrt{2})/7}\log x\right)$ after maximum number of non-overlapping…

Combinatorics · Mathematics 2016-04-12 Shuang Wang , Tian Dong , Jiamin Li

We show that if a closed $C^1$-smooth surface in a Riemannian manifold has bounded Kolasinski--Menger energy, then it can be triangulated with triangles whose number is bounded by the energy and the area. Each of the triangles is an image…

Differential Geometry · Mathematics 2021-07-20 Maciej Borodzik , Monika Szczepanowska