English
Related papers

Related papers: A Proof of the Simplex Mean Width Conjecture

200 papers

The convex dimension of a $k$-uniform hypergraph is the smallest dimension $d$ for which there is an injective mapping of its vertices into $\mathbb{R}^d$ such that the set of $k$-barycenters of all hyperedges is in convex position. We…

Combinatorics · Mathematics 2024-07-11 Leonardo Martínez-Sandoval , Arnau Padrol

We establish a lower bound for the surface area of a closed, convex hypersurface in Euclidean space in terms of its displacement under continuous maps. As a result, a hypothesized lower bound for the volume of a Riemannian $n$-sphere,…

Differential Geometry · Mathematics 2026-04-23 James Dibble , Joseph Hoisington

In this paper we present several results on the expected complexity of a convex hull of $n$ points chosen uniformly and independently from a convex shape. (i) We show that the expected number of vertices of the convex hull of $n$ points,…

Computational Geometry · Computer Science 2011-11-24 Sariel Har-Peled

In 1951, Bang posed the affine plank conjecture, which remains open: If a convex body in $\mathbb{R}^d$ is covered by planks, then the total relative width of the planks is at least one. We prove a lower bound of $2/(1+\sqrt{d})$ for this…

Metric Geometry · Mathematics 2026-02-25 Egor Bakaev , Amir Yehudayoff

Let a random simplex in a d-dimensional convex body be the convex hull of d+1 random points from the body. We study the following question: As a function of the convex body, is the expected volume of a random simplex monotone non-decreasing…

Probability · Mathematics 2014-01-14 Luis Rademacher

We consider the continuous Fermat-Weber problem, where the customers are continuously (uniformly) distributed along the boundary of a convex polygon. We derive the closed-form expression for finding the average distance from a given point…

Computational Geometry · Computer Science 2014-03-18 Thomas T. C. K. Zhang , John Gunnar Carlsson

The Loomis-Whitney inequality states that the volume of a convex body is bounded by the product of volumes of its projections onto orthogonal hyperplanes. We provide an extension of both this fact and a generalization of this fact due to…

Metric Geometry · Mathematics 2020-01-22 Johannes Hosle

We develop a Morse-Lusternik-Schnirelmann theory for the distance between two points of a smoothly embedded circle in a complete Riemannian manifold. This theory suggests very naturally a definition of width that generalises the classical…

Differential Geometry · Mathematics 2025-03-27 Lucas Ambrozio , Rafael Montezuma , Roney Santos

Barthe, Schechtman and Schmuckenschl\"ager proved that the cube maximizes the mean width of symmetric convex bodies whose John ellipsoid (maximal volume ellipsoid contained in the body) is the Euclidean unit ball, and the regular…

Metric Geometry · Mathematics 2026-04-13 Károly J. Böröczky , Ferenc Fodor , Daniel Hug

We generalize the ham sandwich theorem for the case of well separated measures. Given convex bodies $K_1,...,K_d$ in $\mathbb{R_d}$ and numbers $\alpha_1,...,\alpha_d \in [0, 1]$, we give a sufficient condition for existence and uniqueness…

Combinatorics · Mathematics 2010-11-01 Imre Barany , Alfredo Hubard , Jesus Jeronimo

We consider the Tarski--Bang problem about covering of convex bodies by planks. The results of this kind give a lower bound on the sum of widths of planks (regions between a pair of parallel hyperplanes) covering a given convex body.…

Metric Geometry · Mathematics 2020-02-18 Arseniy Akopyan , Roman Karasev , Fedor Petrov

If $S$ is a given regular $d$-simplex of edge length $a$ in the $d$-dimensional Euclidean space $\mathcal{E}$, then the distances $t_1$, $\cdots$, $t_{d+1}$ of an arbitrary point in $\mathcal{E}$ to the vertices of $S$ are related by the…

Metric Geometry · Mathematics 2016-09-22 Mowaffaq Hajja , Mostafa Hayajneh , Bach Nguyen , Shadi Shaqaqha

What is the optimal way to cut a convex bounded domain $K$ in Euclidean space $(\mathbb{R}^n,|\cdot|)$ into two halves of equal volume, so that the interface between the two halves has least surface area? A conjecture of Kannan, Lov\'asz…

Functional Analysis · Mathematics 2018-02-06 Alexander V. Kolesnikov , Emanuel Milman

While there is extensive literature on approximation of convex bodies by inscribed or circumscribed polytopes, much less is known in the case of generally positioned polytopes. Here we give upper and lower bounds for approximation of convex…

Probability · Mathematics 2021-03-03 Steven D. Hoehner , Carsten Schuett , Elisabeth M. Werner

The purpose of this paper is to study convex bodies $C$ for which there exists no convex body $C^\prime\subsetneq C$ of the same lattice width. Such bodies shall be called ``lattice reduced'', and they occur naturally in the study of the…

Metric Geometry · Mathematics 2024-07-23 Giulia Codenotti , Ansgar Freyer

Let $C\subset {\mathbb R}^n$ be a convex body. We introduce two notions of convexity associated to C. A set $K$ is $C$-ball convex if it is the intersection of translates of $C$, or it is either $\emptyset$, or ${\mathbb R}^n$. The $C$-ball…

Metric Geometry · Mathematics 2012-09-06 Zsolt Lángi , Márton Naszódi , István Talata

Borell's inequality states the existence of a positive absolute constant $C>0$ such that for every $1\leq p\leq q$ $$ \left(\mathbb E|\langle X, e_n\rangle|^p\right)^\frac{1}{p}\leq\left(\mathbb E|\langle X,…

Metric Geometry · Mathematics 2025-09-08 David Alonso-Gutiérrez , Luis C. García-Lirola

We prove that the length of the projection of the vector joining the centers of mass of a convex body on the plane and of its boundary to an arbitrary direction does not exceed $\frac{1}{6}$ of the body width in this direction. It follows…

Metric Geometry · Mathematics 2023-05-26 Fedor Nazarov , Dmitry Ryabogin , Vladyslav Yaskin

It is known that an $n$-dimensional convex body which is typical in the sense of Baire category, shows a simple, but highly non-intuitive curvature behaviour: at almost all of its boundary points, in the sense of measure, all curvatures are…

Metric Geometry · Mathematics 2014-04-29 Imre Barany , rolf Schneider

Let $N$ balls of the same radius be given in a $d$-dimensional real normed vector space, i.e., in a Minkowski $d$-space. Then apply a uniform contraction to the centers of the $N$ balls without changing the common radius. Here a uniform…

Metric Geometry · Mathematics 2020-05-12 Károly Bezdek