English
Related papers

Related papers: Maximal Distortion of Geodesic Diameters in Polygo…

200 papers

Consider $J(\Omega):= \|\nabla u_\Omega\|_\infty/\sqrt{|\Omega|} $ and $J_P(\Omega):= \|\nabla u_\Omega\|_\infty/P(\Omega) $, where $\Omega$ is a planar convex domain, $u_\Omega$ is the torsion function, $P(\Omega)$ is the perimeter of…

Analysis of PDEs · Mathematics 2025-12-18 Krzysztof Burdzy , Ilias Ftouhi , Phanuel Mariano

Black holes that have nearly evaporated are often thought of as small objects, due to their tiny exterior area. However, the horizon bounds large spacelike hypersurfaces. A compelling geometric perspective on the evolution of the interior…

General Relativity and Quantum Cosmology · Physics 2016-11-04 Marios Christodoulou , Tommaso De Lorenzo

The polygon $P$ is small if its diameter equals one. When $n=2^s$, it is still an open problem to find the maximum perimeter or the maximum width of a small $n$-gon. Motivated by Bingane's series of works, we improve the lower bounds for…

Metric Geometry · Mathematics 2021-08-31 Fei Xue , Yanlu Lian , Jun Wang , Yuqin Zhang

In this paper we study extremal behaviors of the mean to max ratio of the $p$-torsion function with respect to the geometry of the domain. For $p$ larger than the dimension of the space $N$, we prove that the upper bound is uniformly below…

Analysis of PDEs · Mathematics 2023-01-24 Luca Briani , Dorin Bucur

Let $P$ be a polytope defined by the system $A x \leq b$, where $A \in R^{m \times n}$, $b \in R^m$, and $\text{rank}(A) = n$. We give a short geometric proof of the following tight upper bound on the number of vertices of $P$: $$ n! \cdot…

We study the supremum of the volume of hyperbolic polyhedra with some fixed combinatorics and with vertices of any kind (real, ideal or hyperideal). We find that the supremum is always equal to the volume of the rectification of the…

Geometric Topology · Mathematics 2020-02-10 Giulio Belletti

We show that the maximum number of convex polygons in a triangulation of $n$ points in the plane is $O(1.5029^n)$. This improves an earlier bound of $O(1.6181^n)$ established by van Kreveld, L\"offler, and Pach (2012) and almost matches the…

Metric Geometry · Mathematics 2017-08-10 Adrian Dumitrescu , Csaba D. Tóth

Let $P$ be a set of $n$ points in general position on the plane. A set of closed convex polygons with vertices in $P$, and with pairwise disjoint interiors is called a convex decomposition of $P$ if their union is the convex hull of $P$,…

Combinatorics · Mathematics 2019-09-16 Toshinori Sakai , Jorge Urrutia

Suppose $(M,g)$ is a Riemannian manifold having dimension $n$, nonnegative Ricci curvature, maximal volume growth and unique tangent cone at infinity. In this case, the tangent cone at infinity $C(X)$ is an Euclidean cone over the…

Differential Geometry · Mathematics 2021-09-17 Xian-Tao Huang

Polyhedral-type approximations of convex-like domains in $\mathbb{C}^d$ have been considered recently by the second author. In particular, the decay rate of the error in optimal volume approximation as a function of the number of facets has…

Probability · Mathematics 2022-03-24 Siva Athreya , Purvi Gupta , D. Yogeshwaran

Many algorithmic problems can be solved (almost) as efficiently in metric spaces of bounded doubling dimension as in Euclidean space. Unfortunately, the metric space defined by points in a simple polygon equipped with the geodesic distance…

Computational Geometry · Computer Science 2026-04-20 Mark de Berg , Prosenjit Bose , Leonidas Theocharous

Given a polygon $P$, for two points $s$ and $t$ contained in the polygon, their \emph{geodesic distance} is the length of the shortest $st$-path within $P$. A \emph{geodesic disk} of radius $r$ centered at a point $v \in P$ is the set of…

Computational Geometry · Computer Science 2013-11-26 Ivo Vigan

In this article we prove a conjecture of Bezdek, Brass, and Harborth concerning the maximum volume of the convex hull of any facet-to-facet connected system of n unit hypercubes in the d-dimensional Euclidean space. For d=2 we enumerate the…

Combinatorics · Mathematics 2007-05-23 Sascha Kurz

We show that every (possibly unbounded) convex polygon $P$ in $R^2$ with $m$ edges can be represented by inequalities $p_1 \ge 0,...,p_n \ge 0,$ where the $p_i$'s are products of at most $k$ affine functions each vanishing on an edge of $P$…

Metric Geometry · Mathematics 2010-02-05 Gennadiy Averkov , Christian Bey

When we have a morphism f : P^n -> P^n, then we have an inequality \frac{1}{\deg f} h(f(P)) +C > h(P) which provides a good upper bound of $h(P)$. However, if $f$ is a rational map, then \frac{1}{\deg f} h(f(P))+C cannot be an upper bound…

Number Theory · Mathematics 2011-10-11 ChongGyu Lee

In the optimization of convex domains under a PDE constraint numerical difficulties arise in the approximation of convex domains in $\mathbb{R}^3$. Previous research used a restriction to rotationally symmetric domains to reduce shape…

Numerical Analysis · Mathematics 2023-11-23 Sören Bartels , Hedwig Keller , Gerd Wachsmuth

It has been a widely belief that for a planar convex domain with two coordinate axes of symmetry, the location of maximal norm of gradient of torsion function is either linked to contact points of largest inscribed circle or connected to…

Analysis of PDEs · Mathematics 2023-11-07 Qinfeng Li , Ruofei yao

A convex polygon Q is circumscribed about a convex polygon P if every vertex of P lies on at least one side of Q. We present an algorithm for finding a maximum area convex polygon circumscribed about any given convex n-gon in O(n^3) time.…

Metric Geometry · Mathematics 2024-03-25 Markus Ausserhofer , Susanna Dann , Zsolt Lángi , Géza Tóth

We consider a Cartier divisor L on a d-dimensional complex projective variety X. It is well-known that the dimensions of the cohomomology groups H^i(X,O_X(mL)) grow at most like m^d, and it is natural to ask when one of these actually has…

Algebraic Geometry · Mathematics 2007-05-23 Tommaso de Fernex , Alex Kuronya , Robert Lazarsfeld

Approximating convex bodies is a fundamental question in geometry, which has a wide variety of applications. Given a convex body $K$ in $\textbf{R}^d$ for fixed $d$, the objective is to minimize the number of facets of an approximating…

Computational Geometry · Computer Science 2026-01-26 Sunil Arya , David M. Mount