English
Related papers

Related papers: On recognizing shapes of polytopes from their shad…

200 papers

We study three families of polyhedral cones whose sections are regular simplices, cubes, and crosspolytopes. We compute solid angles and conic intrinsic volumes of these cones. We show that several quantities appearing in stochastic…

Probability · Mathematics 2021-01-01 Zakhar Kabluchko , Hauke Seidel

We prove that for every convex body $K$ with the center of mass at the origin and every $\varepsilon\in \left(0,\frac{1}{2}\right)$, there exists a convex polytope $P$ with at most $e^{O(d)}\varepsilon^{-\frac{d-1}{2}}$ vertices such that…

Classical Analysis and ODEs · Mathematics 2017-05-05 Márton Naszódi , Fedor Nazarov , Dmitry Ryabogin

In this survey, we discuss volumetric and combinatorial results concerning (mostly finite) intersections or unions of balls (mostly of equal radii) in the $d$-dimensional real vector space, mostly equipped with the Euclidean norm. Our first…

Metric Geometry · Mathematics 2025-12-30 Károly Bezdek , Zsolt Lángi , Márton Naszódi

The classical Steinitz theorem asserts that if the origin lies within the interior of the convex hull of a set $S \subset \mathbb{R}^d$, then there are at most $2d$ points in $S$ whose convex hull contains the origin within its interior.…

Metric Geometry · Mathematics 2025-05-13 Grigory Ivanov

Let $d\ge 2$ and let $K$ and $L$ be two convex bodies in ${\mathbb R^d}$ such that $L\subset \textrm{int}\,K$ and the boundary of $L$ does not contain a segment. If $K$ and $L$ satisfy the $(d+1)$-equichordal property, i.e., for any line…

Metric Geometry · Mathematics 2021-11-10 Dmitry Ryabogin

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

We characterize all possible relative positions between a hyperboloid of one sheet and a sphere through the roots of a characteristic polynomial associated to these quadrics. The classification is also suitable for a hyperboloid and a…

Metric Geometry · Mathematics 2016-05-05 M. Brozos-Vázquez , M. J. Pereira-Sáez , M. J. Souto-Salorio , Ana D. Tarrío-Tobar

In this paper we define $q$-spherical surfaces as the surfaces that contain the absolute conic of the Euclidean space as a $q-$fold curve. Particular attention is paid to the surfaces with singular points of the highest order. Two classes…

Metric Geometry · Mathematics 2020-06-29 Sonja Gorjanc , Ema Jurkin

A convex polytope $P$ in the real projective space with reflections in the facets of $P$ is a Coxeter polytope if the reflections generate a subgroup $\Gamma$ of the group of projective transformations so that the $\Gamma$-translates of the…

Geometric Topology · Mathematics 2022-07-14 Suhyoung Choi , Gye-Seon Lee , Ludovic Marquis

We study approximations of smooth convex bodies by random ball-polytopes. We examine the following probability model: let $K\subset{\bf R}^d$ be a convex body such that $K$ slides freely in a ball of radius $R>0$ and has $C^2$ smooth…

Metric Geometry · Mathematics 2020-08-07 Ferenc Fodor

This paper is aimed at presenting a systematic survey of the existing now different formulations for the problem of projection of the origin of the Euclidean space onto the convex polyhedron (PPOCP). In the present paper, there are…

Optimization and Control · Mathematics 2018-02-15 Z. R. Gabidullina

In this paper we study the class of polytopes which can be obtained by taking the convex hull of some subset of the points $\{e_i-e_j \ \vert \ i \neq j\} \cup \{\pm e_i\}$ in $\mathbb{R}^n$, where $e_1,\dots,e_n$ is the standard basis of…

Combinatorics · Mathematics 2025-06-13 Konstanze Rietsch , Lauren Williams

We prove (under some technical assumptions) that each surface in $\mathbb R^3$ containing two arcs of parabolas with axes parallel to $Oz$ through each point has a parametrization…

Differential Geometry · Mathematics 2022-09-08 Egor Morozov

High proved the following theorem. If the intersections of any two congruent copies of a plane convex body are centrally symmetric, then this body is a circle. In our paper we extend the theorem of High to spherical, Euclidean and…

Metric Geometry · Mathematics 2018-07-05 J. Jerónimo-Castro , E. Makai,

Let $K$ be a convex body in the 3-dimensional Euclidian space $\mathbb{E}^3$ and let $N,S$ in the boubdary bd$K$ of $K$, $N\not=S$. Suppose that the support plane $\Pi_S$ of $K$ at $S$ is unique. For every point $x$ in bd$ K$, different…

Metric Geometry · Mathematics 2026-04-09 Efrén Morales-Amaya

We investigate the intersections of balls of radius $r$, called $r$-ball bodies, in Euclidean $d$-space. An $r$-lense (resp., $r$-spindle) is the intersection of two balls of radius $r$ (resp., balls of radius $r$ containing a given pair of…

Metric Geometry · Mathematics 2021-09-28 Károly Bezdek

The cyclic polytope $C(n,d)$ is the convex hull of any $n$ points on the moment curve ${(t,t^2,...,t^d):t \in \reals}$ in $\reals^d$. For $d' >d$, we consider the fiber polytope (in the sense of Billera and Sturmfels) associated to the…

Combinatorics · Mathematics 2013-04-30 C. A. Athanasiadis , J. A. De Loera , V. Reiner , F. Santos

In 2012 Gubeladze (Adv.\ Math.\ 2012) introduced the notion of k-convex-normal polytopes to show that integral polytopes all of whose edges are longer than 4d(d+1) have the integer decomposition property. In the first part of this paper we…

Combinatorics · Mathematics 2014-10-24 Christian Haase , Jan Hofmann

We investigate polytopes inscribed into a sphere that are normally equivalent (or strongly isomorphic) to a given polytope $P$. We show that the associated space of polytopes, called the inscribed cone of $P$, is closed under Minkowski…

Metric Geometry · Mathematics 2024-04-23 Sebastian Manecke , Raman Sanyal

The convex hull of a ball with an exterior point is called a spike (or cap). A union of finitely many spikes of a ball is called a spiky ball. If a spiky ball is convex, then we call it a cap body. In this note we upper bound the…

Metric Geometry · Mathematics 2022-12-16 Károly Bezdek , Ilya Ivanov , Cameron Strachan