English
Related papers

Related papers: Maximum volume polytopes inscribed in the unit sph…

200 papers

The aim of this paper is to prove isoperimetric inequalities for simplices and polytopes with $d+2$ vertices in Euclidean, spherical and hyperbolic $d$-space. In particular, we find the minimal volume $d$-dimensional hyperbolic simplices…

Metric Geometry · Mathematics 2022-06-22 Bushra Basit , Zsolt Langi

The aim of this paper is the determination of the largest $n$-dimensional polytope with $n+3$ vertices of unit diameter. This is a special case of a more general problem proposed by Graham.

Combinatorics · Mathematics 2007-05-23 Andreas Klein , Markus Wessler

In this paper we deal with the problem to find the maximal volume polyhedra with a prescribed property and inscribed in the unit sphere. We generalize those inequality (called by \emph{icosahedron inequality}) of L. Fejes-T\'oth of which an…

Metric Geometry · Mathematics 2014-11-24 Ákos G. Horváth

A polytope in a finite-dimensional normed space is subequilateral if the length in the norm of each of its edges equals its diameter. Subequilateral polytopes occur in the study of two unrelated subjects: surface energy minimizing cones and…

Metric Geometry · Mathematics 2007-05-23 Konrad J Swanepoel

A classical theorem of Macbeath states that for any integers $d \geq 2$, $n \geq d+1$, $d$-dimensional Euclidean balls are hardest to approximate, in terms of volume difference, by inscribed convex polytopes with $n$ vertices. In this paper…

Metric Geometry · Mathematics 2025-12-30 Z. Lángi , S. Wang

In this paper we obtain new upper bounds on volumes of right-angled polyhedra in hyperbolic space $\mathbb{H}^3$ in three different cases: for ideal polyhedra with all vertices on the ideal hyperbolic boundary, for compact polytopes with…

Geometric Topology · Mathematics 2022-01-06 Stepan Alexandrov , Nikolay Bogachev , Andrei Egorov , Andrei Vesnin

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 overview the volume calculations for polyhedra in Euclidean, spherical and hyperbolic spaces. We prove the Sforza formula for the volume of an arbitrary tetrahedron in $H^3$ and $S^3$. We also present some results, which provide a…

Metric Geometry · Mathematics 2013-02-28 Nikolay Abrosimov , Alexander Mednykh

We consider a minimum enclosing and maximum inscribed tropical balls for any given tropical polytope over the tropical projective torus in terms of the tropical metric with the max-plus algebra. We show that we can obtain such tropical…

Combinatorics · Mathematics 2023-03-07 David Barnhill , Ruriko Yoshida , Keiji Miura

We show that the volume of the inner $r$-neighborhood of a polytope in the $d$-dimensional Euclidean space is a pluri-phase Steiner-like function, i.e. a continuous piecewise polynomial function of degree $d$, proving thus a conjecture of…

Metric Geometry · Mathematics 2010-08-13 Sahin Kocak , Andrei V. Ratiu

We give an upper bound on the volume vol(P*) of a polytope P* dual to a d-dimensional lattice polytope P with exactly one interior lattice point, in each dimension d. This bound, expressed in terms of the Sylvester sequence, is sharp, and…

Combinatorics · Mathematics 2016-11-09 Gabriele Balletti , Alexander M. Kasprzyk , Benjamin Nill

This paper considers the problem of finding maximum volume (axis-aligned) inscribed boxes in a compact convex set, defined by a finite number of convex inequalities, and presents optimization and geometric approaches for solving them.…

Computational Geometry · Computer Science 2022-08-10 Mehdi Behroozi

We derive tight expressions for the maximum number of $k$-faces, $0\le{}k\le{}d-1$, of the Minkowski sum, $P_1\oplus{}P_2$, of two $d$-dimensional convex polytopes $P_1$ and $P_2$, as a function of the number of vertices of the polytopes.…

Computational Geometry · Computer Science 2011-10-04 Menelaos I. Karavelas , Eleni Tzanaki

There are two positive, absolute constants $c_{1}$ and $c_{2}$ so that the volume of the difference set of the $d$-dimensional Euclidean ball and an inscribed polytope with n vertices is larger than $$ c_{2}\ d\…

Metric Geometry · Mathematics 2008-02-03 Yehoram Gordon , Shlomo Reisner , Carsten Schütt

A new intrinsic volume metric is introduced for the class of convex bodies in $\mathbb{R}^n$. As an application, an inequality is proved for the asymptotic best approximation of the Euclidean unit ball by arbitrarily positioned polytopes…

Metric Geometry · Mathematics 2023-03-15 Florian Besau , Steven Hoehner

This article is concerned with the problem of placing seven or eight points on the unit sphere $\mathbb{S}^2$ in $\mathbb{R}^3$ so that the surface area of the convex hull of the points is maximized. In each case, the solution is given for…

Metric Geometry · Mathematics 2024-05-22 Nicolas Freeman , Steven Hoehner , Jeff Ledford , David Pack , Brandon Walters

We consider the volume of a Boolean expression of some congruent balls about a given system of centers in the $d$-dimensional Euclidean space. When the radius $r$ of the balls is large, this volume can be approximated by a polynomial of…

Metric Geometry · Mathematics 2017-12-22 Balázs Csikós

This paper focuses on the investigation of volumes of large Coxeter hyperbolic polyhedron. First, the paper investigates the smallest possible volume for a large Coxeter hyperbolic polyhedron and then looks at the volume of pyramids with…

General Topology · Mathematics 2011-11-11 Christina Laternser

We study the slices or sections of a convex polytope by affine hyperplanes. We present results on two key problems: First, we provide tight bounds on the maximum number of vertices attainable by a hyperplane slice of $d$-polytope (a sort of…

Combinatorics · Mathematics 2025-07-24 Jesús A. De Loera , Gyivan Lopez-Campos , Antonio J. Torres

This article focuses on the problem of analytically determining the optimal placement of five points on the unit sphere $\mathbb{S}^2$ so that the surface area of the convex hull of the points is maximized. It is shown that the optimal…

Metric Geometry · Mathematics 2020-12-15 Jessica Donahue , Steven Hoehner , Ben Li
‹ Prev 1 2 3 10 Next ›