English
Related papers

Related papers: Floating body, illumination body, and polytopal ap…

200 papers

Let ${\bf K} = (K_1, ..., K_n)$ be an $n$-tuple of convex compact subsets in the Euclidean space $\R^n$, and let $V(\cdot)$ be the Euclidean volume in $\R^n$. The Minkowski polynomial $V_{{\bf K}}$ is defined as $V_{{\bf K}}(\lambda_1, ...…

Computational Geometry · Computer Science 2009-01-19 Leonid Gurvits

A $3$-dimensional polytope $P$ is $k$-equiprojective when the projection of $P$ along any line that is not parallel to a facet of $P$ is a polygon with $k$ vertices. In 1968, Geoffrey Shephard asked for a description of all equiprojective…

Metric Geometry · Mathematics 2025-10-06 Théophile Buffière , Lionel Pournin

$ \newcommand{\R}{{\mathbb{R}}} \newcommand{\Z}{{\mathbb{Z}}} \renewcommand{\vec}[1]{{\mathbf{#1}}} $We show that if $K \subset \R^d$ is an origin-symmetric convex body, then there exists a vector $\vec{y} \in \Z^d$ such that \begin{align*}…

Metric Geometry · Mathematics 2016-08-18 Oded Regev

In this paper, we investigate the relationships between the volumes of four convex bodies: the cut polytope, metric polytope, rooted metric polytope, and elliptope, defined on graphs with $n$ vertices. The cut polytope is contained in each…

Discrete Mathematics · Computer Science 2026-04-21 David Avis , Luc Devroye

Let $K$ be a convex body in $\bbR^n$ and $\d>0$. The homothety conjecture asks: Does $K_{\d}=c K$ imply that $K$ is an ellipsoid? Here $K_{\d}$ is the (convex) floating body and $c$ is a constant depending on $\d$ only. In this paper we…

Metric Geometry · Mathematics 2013-05-01 Elisabeth M. Werner , Deping Ye

Neighborly cubical polytopes exist: for any $n\ge d\ge 2r+2$, there is a cubical convex d-polytope $C^n_d$ whose $r$-skeleton is combinatorially equivalent to that of the $n$-dimensional cube. This solves a problem of Babson, Billera &…

Combinatorics · Mathematics 2007-05-23 Michael Joswig , G"unter M. Ziegler

Suppose that $K \subseteq \RR^d$ is a 0-symmetric convex body which defines the usual norm $$ \Norm{x}_K = \sup\Set{t\ge 0: x \notin tK} $$ on $\RR^d$. Let also $A\subseteq\RR^d$ be a measurable set of positive upper density $\rho$. We show…

Classical Analysis and ODEs · Mathematics 2007-05-23 Mihail N. Kolountzakis

Let $S$ be a set of $n$ points in $\mathbb{R}^d$. A Steiner convex partition is a tiling of ${\rm conv}(S)$ with empty convex bodies. For every integer $d$, we show that $S$ admits a Steiner convex partition with at most $\lceil…

Computational Geometry · Computer Science 2014-02-04 Adrian Dumitrescu , Sariel Har-Peled , Csaba D. Tóth

We consider four problems. Rogers proved that for any convex body $K$, we can cover ${\mathbb R}^d$ by translates of $K$ of density very roughly $d\ln d$. First, we extend this result by showing that, if we are given a family of positive…

Metric Geometry · Mathematics 2017-03-09 Nóra Frankl , János Nagy , Márton Naszódi

A planar set $P$ is said to be cover-decomposable if there is a constant $k=k(P)$ such that every $k$-fold covering of the plane with translates of $P$ can be decomposed into two coverings. It is known that open convex polygons are…

Metric Geometry · Mathematics 2014-03-12 István Kovács , Géza Tóth

We show that for any $t>1$, the set of unconditional convex bodies in $\mathbb{R}^n$ contains a $t$-separated subset of cardinality at least $\exp \exp (C(t) n)$. This implies that there exists an unconditional convex body in $\mathbb{R}^n$…

Metric Geometry · Mathematics 2015-08-21 Mark Rudelson

Blind and Mani, and later Kalai, showed that the face lattice of a simple polytope is determined by its graph, namely its $1$-skeleton. Call a vertex of a $d$-polytope \emph{nonsimple} if the number of edges incident to it is more than $d$.…

Combinatorics · Mathematics 2018-03-16 Joseph Doolittle , Eran Nevo , Guillermo Pineda-Villavicencio , Julien Ugon , David Yost

A polynomial representation of a convex d-polytope P is a finite set \{p_1(x),...,p_n(x)\} of polynomials over E^d such that P=\setcond{x \in \E^d}{p_1(x) \ge 0 {for every} 1 \le i \le n}. By s(d,P) we denote the least possible number of…

Metric Geometry · Mathematics 2007-09-14 Gennadiy Averkov , Martin Henk

Let $K$ be a centrally-symmetric convex body in $\mathbb{R}^n$ and let $\|\cdot\|$ be its induced norm on ${\mathbb R}^n$. We show that if $K \supseteq r B_2^n$ then: \[ \sqrt{n} M(K) \leqslant C \sum_{k=1}^{n} \frac{1}{\sqrt{k}}…

Functional Analysis · Mathematics 2016-02-02 Apostolos Giannopoulos , Emanuel Milman

A polytope is called a Coxeter polytope if its dihedral angles are integer parts of $\pi$. In this paper we prove that if a non-compact Coxeter polytope of finite volume in $H^n$ has exactly $n+3$ facets then $n\le 16$. We also find an…

Metric Geometry · Mathematics 2019-10-30 Pavel Tumarkin

We prove the following theorem, which is related to McMullen's problem on projective transformations of polytopes; let $2\leq k\leq \lfloor{\frac{d}{2}}\rfloor$ and $\nu{(d, k)}$ be the largest number such that any set of $\nu{(d,k)}$…

Combinatorics · Mathematics 2013-03-18 Natalia Garcia-Colin , David Larman

We consider a rigid body acted upon by two forces, a constant force and the collective force of interaction with a continuum of particles. We assume that some of the particles that collide with the body reflect elastically (specularly),…

Analysis of PDEs · Mathematics 2014-01-30 Xuwen Chen , Walter Strauss

For each i = 1, ..., n constructions are given for convex bodies K and L in n-dimensional Euclidean space such that each rank i orthogonal projection of K can be translated inside the corresponding projection of L, even though K has…

Metric Geometry · Mathematics 2009-05-20 Daniel A. Klain

If $K\subset\mathbb{R}^n$ is a convex body and $\Gamma_pK$ is the $p$-centroid body of $K$, the $L_p$ Busemann-Petty centroid inequality states that $\vol(\Gamma_pK) \geq \vol(K)$, with equality if and only if $K$ is an ellipsoid centered…

Functional Analysis · Mathematics 2025-03-14 Julian Haddad , Carlos Hugo Jimenez , Leticia Alves da Silva

We construct examples of two convex bodies $K,L$ in $\mathbb{R}^n$, such that every projection of $K$ onto a $(n-1)$-dimensional subspace can be rotated to be contained in the corresponding projection of $L$, but $K$ itself cannot be…

Metric Geometry · Mathematics 2015-05-22 M. Angeles Alfonseca , Michelle Cordier