English
Related papers

Related papers: An Improved Lower Bound for Moser's Worm Problem

200 papers

For a two-dimensional convex body, the Kovner-Besicovitch measure of symmetry is defined as the volume ratio of the largest centrally symmetric body contained inside the body to the original body. A classical result states that the…

Metric Geometry · Mathematics 2026-03-25 Ritesh Goenka , Kenneth Moore , Wen Rui Sun , Ethan Patrick White

We consider the variational problem of minimizing an anisotropic perimeter functional under a volume constraint in a Euclidean convex domain. We extend to this setting analytical properties of the isoperimetric profile, topological features…

Differential Geometry · Mathematics 2025-04-14 César Rosales

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

Upper and lower bounds are derived for the Gaussian mean width of the intersection of a convex hull of $M$ points with an Euclidean ball of a given radius. The upper bound holds for any collection of extreme point bounded in Euclidean norm.…

Statistics Theory · Mathematics 2017-09-28 Pierre C Bellec

In this paper, we address the minimum-area rectangular and square annulus problem, which asks a rectangular or square annulus of minimum area, either in a fixed orientation or over all orientations, that encloses a set $P$ of $n$ input…

Computational Geometry · Computer Science 2019-04-16 Sang Won Bae

Moser asked whether the collection of rectangles of dimensions 1 x 1/2, 1/2 x 1/3, 1/3 x 1/4, ..., whose total area equals 1, can be packed into the unit square without overlap, and whether the collection of squares of side lengths 1/2,…

Metric Geometry · Mathematics 2007-05-23 Greg Martin

In this paper we present an algorithm to reduce the area of a surface spanned by a finite number of boundary curves by initiating a variational improvement in the surface. The ansatz we suggest consists of original surface plus a…

Differential Geometry · Mathematics 2014-02-24 Daud Ahmad , Bilal Masud

We consider the smallest-area universal covering of planar objects of perimeter 2 (or equivalently closed curves of length 2) allowing translation and discrete rotations. In particular, we show that the solution is an equilateral triangle…

Computational Geometry · Computer Science 2022-11-29 Mook Kwon Jung , Sang Duk Yoon , Hee-Kap Ahn , Takeshi Tokuyama

This paper settles the existence question for a rather general class of convex optimal design problems with a volume constraint. In low dimensions, we prove the existence of an optimal configuration for general convex minimization problems…

Analysis of PDEs · Mathematics 2008-03-19 Eduardo V. Teixeira

It is a well known phenomenon that many classical minimal surfaces in Euclidean space also exist with higher dihedral symmetry. More precisely, these surfaces are solutions to free boundary problems in a wedge bounded by two vertical planes…

Differential Geometry · Mathematics 2024-01-02 Ramazan Yol

We study a natural extension to the well-known convex hull problem by introducing multiplicity: if we are given a set of convex polygons, and we are allowed to partition the set into multiple components and take the convex hull of each…

Computational Geometry · Computer Science 2020-12-07 Xiao Mao

Let $\Omega\subset\mathbb{R}^{n+1}$ have minimal Gaussian surface area among all sets satisfying $\Omega=-\Omega$ with fixed Gaussian volume. Let $A=A_{x}$ be the second fundamental form of $\partial\Omega$ at $x$, i.e. $A$ is the matrix of…

Probability · Mathematics 2021-07-13 Steven Heilman

We give three lower bounds for the Morse index of a constant mean curvature torus in Euclidean 3-space in terms of its spectral genus g. The first two lower bounds grow linearly in g and are stronger for smaller values of g, while the third…

Differential Geometry · Mathematics 2007-05-23 Wayne Rossman

The first two installments of this series of papers dealt with the maximum area polygons: Parallelogram, Rectangle, Square or Equilateral Triangle, in given triangles. Minimum area polygons were also considered in the second paper on…

History and Overview · Mathematics 2025-01-27 James M Parks

We prove several estimates for the volume, mean width, and the value of the Wills functional of sections of convex bodies in John's position, as well as for their polar bodies. These estimates extend some well-known results for convex…

Metric Geometry · Mathematics 2020-12-21 David Alonso-Gutiérrez , Silouanos Brazitikos

A convex polygon $Q$ is inscribed in a convex polygon $P$ if every side of $P$ contains at least one vertex of $Q$. We present algorithms for finding a minimum area and a minimum perimeter convex polygon inscribed in any given convex…

Metric Geometry · Mathematics 2021-09-24 Csenge Lili Ködmön , Zsolt Lángi

The partition of a problem into smaller sub-problems satisfying certain properties is often a key ingredient in the design of divide-and-conquer algorithms. For questions related to location, the partition problem can be modeled, in…

Computational Geometry · Computer Science 2020-12-08 Allan Sapucaia , Pedro J. de Rezende , Cid C. de Souza

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

We show that the Morse index of a properly embedded free boundary minimal hypersurface in a strictly mean convex domain of the Euclidean space grows linearly with the dimension of its first relative homology group (which is at least as big…

Differential Geometry · Mathematics 2017-05-02 Lucas Ambrozio , Alessandro Carlotto , Ben Sharp

We obtain a substantially improved lower bound for the minimum overlap problem asked by Erd\H{o}s. Our approach uses elementary Fourier analysis to translate the problem to a convex optimization program.

Combinatorics · Mathematics 2022-01-19 Ethan Patrick White