English
Related papers

Related papers: Maximal Distortion of Geodesic Diameters in Polygo…

200 papers

Given a convex $n$-gon $P$ and a positive integer $m$ such that $3\le m\le n-1$, let $Q$ denote the largest area convex $m$-gon contained in $P$. We are interested in the minimum value of $\Delta(Q)/\Delta(P)$, the ratio of the areas of…

Combinatorics · Mathematics 2021-04-27 Dan Ismailescu , Min Jung Kim , Eric Wang

This paper gives a partial confirmation of a conjecture of P. Agarwal, S. Har-Peled, M. Sharir, and K. Varadarajan that the total curvature of a shortest path on the boundary of a convex polyhedron in the 3-dimensional Euclidean space…

Metric Geometry · Mathematics 2007-05-23 Imre Barany , Krystyna Kuperberg , Tudor Zamfirescu

Upper and lower bounds are given for the maximum Euclidean curvature among faces in Bianchi's fundamental polyhedron for $PSL_2(O)$ in the upper-half space model of hyperbolic space, where $O$ is an imaginary quadratic ring of integers with…

Number Theory · Mathematics 2022-05-31 Daniel E. Martin

We consider the width $X_T(\omega)$ of a convex $n$-gon $T$ in the plane along the random direction $\omega\in\mathbb{R}/2\pi \mathbb{Z}$ and study its deviation rate: $$…

Probability · Mathematics 2022-01-19 Shigeki Akiyama , Teturo Kamae

In Euclidean and Hyperbolic space, and the hemisphere in $S^n$, geodesic balls maximize the gap $\lambda_2 - \lambda_1$ of Dirichlet eigenvalues, amoung domains with fixed $\lambda_1$. We prove an upper bound on $\lambda_2 - \lambda_1$ for…

Differential Geometry · Mathematics 2016-12-26 Nick Edelen

A small polygon is a polygon of unit diameter. The maximal area of a small polygon with $n=2m$ vertices is not known when $m\ge 7$. Finding the largest small $n$-gon for a given number $n\ge 3$ can be formulated as a nonconvex quadratically…

Optimization and Control · Mathematics 2023-02-24 Christian Bingane

A polygon is \textit{small} if it has unit diameter. The maximal area of a small polygon with a fixed number of sides $n$ is not known when $n$ is even and $n\geq14$. We determine an improved lower bound for the maximal area of a small…

Metric Geometry · Mathematics 2022-04-12 Christian Bingane , Michael J. Mossinghoff

In this paper, we obtain some new upper bounds for differantiable mappings whose q-th powers are geometrically convex and monotonically decreasing by using the H\"older inequality, Power mean inequality and properties of modulus.

Classical Analysis and ODEs · Mathematics 2013-12-31 M. Emin Özdemir

Start with a large convex polygon and add all other edges inside independently with probability $p$. At what critical threshold $p_c$ do triangulations of the polygon begin to appear? The first author and Gravner asked this question, and…

Probability · Mathematics 2025-09-15 Brett Kolesnik , Georgii Zakharov , Maksim Zhukovskii

Recently W. Lao and M. Mayer [6], [7], [9] considered $U$-max - statistics, where instead of sum appears the maximum over the same set of indices. Such statistics often appear in stochastic geometry. The examples are given by the largest…

Probability · Mathematics 2013-01-09 E. V. Koroleva , Ya. Yu. Nikitin

A small polygon is a polygon of unit diameter. The maximal area of a small polygon with $n=2m$ vertices is not known when $m \ge 7$. In this paper, we construct, for each $n=2m$ and $m\ge 3$, a small $n$-gon whose area is the maximal value…

Combinatorics · Mathematics 2023-06-21 Christian Bingane

Assume that $V_h$ is a space of piecewise polynomials of degree less than $r\geq 1$ on a family of quasi-uniform triangulation of size $h$. Then the following well-known upper bound holds for a sufficiently smooth function $u$ and $p\in [1,…

Numerical Analysis · Mathematics 2011-06-23 Qun Lin , Hehu Xie , Jinchao Xu

We study metric properties of convex bodies B and their polars B^o, where B is the convex hull of an orbit under the action of a compact group G. Examples include the Traveling Salesman Polytope in polyhedral combinatorics (G=S_n, the…

Metric Geometry · Mathematics 2007-05-23 Alexander Barvinok , Grigoriy Blekherman

Approximating convex bodies is a fundamental problem in geometry. Given a convex body $K$ in $\mathbb{R}^d$ for a fixed dimension $d$, the objective is to minimize the number of facets of an approximating polytope for a given Hausdorff…

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

A small polygon is a polygon of unit diameter. The maximal perimeter and the maximal width of a convex small polygon with $n=2^s$ vertices are not known when $s \ge 4$. In this paper, we construct a family of convex small $n$-gons, $n=2^s$…

Optimization and Control · Mathematics 2022-12-27 Christian Bingane

In this paper we prove that solutions to several shape optimization problems in the plane, with a convexity constraint on the admissible domains, are polygons. The main terms of the shape functionals we consider are either E f ($\Omega$),…

Optimization and Control · Mathematics 2023-09-19 Jimmy Lamboley , Arian Novruzi , Michel Pierre

In this paper we present two frameworks in which global maximization of a bounded hessian function over a strongly convex set can be reduced to convex optimization. The first presented framework is a continuation of one of our previous…

Optimization and Control · Mathematics 2021-10-20 Marius Costandin

The aperture angle alpha(x, Q) of a point x not in Q in the plane with respect to a convex polygon Q is the angle of the smallest cone with apex x that contains Q. The aperture angle approximation error of a compact convex set C in the…

Computational Geometry · Computer Science 2010-08-26 Hee-Kap Ahn , Sang Won Bae , Otfried Cheong , Joachim Gudmundsson

In this paper we investigate how the volume of hyperbolic manifolds increases under the process of removing a curve, that is, Dehn drilling. If the curve we remove is a geodesic we are able to show that for a certain family of manifolds the…

Geometric Topology · Mathematics 2016-09-06 Martin Bridgeman

An unfolding of a polyhedron is produced by cutting the surface and flattening to a single, connected, planar piece without overlap (except possibly at boundary points). It is a long unsolved problem to determine whether every polyhedron…

Computational Geometry · Computer Science 2007-05-23 Mirela Damian , Robin Flatland , Joseph O'Rourke