English
Related papers

Related papers: On the volume of projections of the cross-polytope

200 papers

We prove the following isoperimetric-type inequality: for every convex body $K$ in $\mathbb R^n$ and some $\sigma\subset[n]:=\{1,\dots,n\}$ there exists a suitable Hanner polytope $B_K$ with the same volume as $K$ and such that the volume…

Metric Geometry · Mathematics 2026-01-22 Luis J. Alías , Bernardo González Merino , Beatriz Marín Gimeno

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 establish a min-max estimate on the volume width of a closed Riemannian manifold with nonnegative Ricci curvature. More precisely, we show that every closed Riemannian manifold with nonnegative Ricci curvature admits a PL Morse function…

Differential Geometry · Mathematics 2014-08-21 Stéphane Sabourau

In this work we discuss a conjecture of Viterbo relating the symplectic capacity of a convex body and its volume. The conjecture states that among all 2n-dimensional convex bodies with a given volume the euclidean ball has maximal…

Symplectic Geometry · Mathematics 2007-05-23 Shiri Artstein-Avidan , Yaron Ostrover

We develop a new simple approach to prove upper bounds for generalizations of the Heilbronn's triangle problem in higher dimensions. Among other things, we show the following: for fixed $d \ge 1$, any subset of $[0, 1]^d$ of size $n$…

Combinatorics · Mathematics 2024-03-14 Dmitrii Zakharov

It is shown that if $C$ is an $n$-dimensional convex body then there is an affine image $\widetilde C$ of $C$ for which $${|\partial \widetilde C|\over |\widetilde C|^{n-1\over n}}$$ is no larger than the corresponding expression for a…

Metric Geometry · Mathematics 2008-02-03 Keith Ball

We observe that a large part of the volume of a hyperbolic polyhedron is taken by a tubular neighbourhood of its boundary, and use this to give a new proof for the finiteness of arithmetic maximal reflection groups following a recent work…

Geometric Topology · Mathematics 2022-09-08 Jean Raimbault

A 3-dimensional polytope is called k-equiprojective if every planar projection along a direction non-parallel to any facet is a k-gon. In this article, we generalise equiprojectivity to higher dimensions and give a lower bound on the number…

Combinatorics · Mathematics 2026-01-21 Alice Cousaert

We prove upper bounds on the graph diameters of polytopes in two settings. The first is a worst-case bound for polytopes defined by integer constraints in terms of the height of the integers and certain subdeterminants of the constraint…

Combinatorics · Mathematics 2022-09-16 Hariharan Narayanan , Rikhav Shah , Nikhil Srivastava

It was shown in \cite{GL} that the maximal surface area of a convex set in $\mathbb{R}^n$ with respect to a rotation invariant log-concave probability measure $\gamma$ is of order $\frac{\sqrt{n}}{\sqrt[4]{Var|X|} \sqrt{\mathbb{E}|X|}}$,…

Classical Analysis and ODEs · Mathematics 2014-09-17 Galyna V. Livshyts

In this article we prove a conjecture of Bezdek, Brass, and Harborth concerning the maximum volume of the convex hull of any facet-to-facet connected system of n unit hypercubes in the d-dimensional Euclidean space. For d=2 we enumerate the…

Combinatorics · Mathematics 2007-05-23 Sascha Kurz

We obtain a new extension of Rogers-Shephard inequality providing an upper bound for the volume of the sum of two convex bodies $K$ and $L$. We also give lower bounds for the volume of the $k$-th limiting convolution body of two convex…

Metric Geometry · Mathematics 2013-12-23 David Alonso-Gutiérrez , Bernardo González , Carlos Hugo Jiménez

The packing density of the regular cross-polytope in Euclidean $n$-space is unknown except in dimensions $2$ and $4$ where it is 1. The only non-trivial upper bound is due to Gravel, Elser, and Kallus (2011) who proved that for $n=3$ the…

Metric Geometry · Mathematics 2026-04-09 G. Fejes Tóth , F. Fodor , V. Vígh

We derive a precise estimate on the volume growth of the level set of a potential function on a complete noncompact Riemannian manifold. As applications, we obtain the volume growth rate of a complete noncompact self-shrinker and a gradient…

Differential Geometry · Mathematics 2012-08-10 Xu Cheng , Detang Zhou

Let p be a monic polynomial in one complex variable and K a measurable subset of the complex plane. In terms of the area of K, we give an upper bound on the area of the preimage of K under p and a lower bound on the area of the image of K…

Complex Variables · Mathematics 2007-05-23 Edward Crane

We show that the largest possible diameter $\delta(d,k)$ of a $d$-dimensional polytope whose vertices have integer coordinates ranging between $0$ and $k$ is at most $kd-\lceil2d/3\rceil$ when $k\geq3$. In addition, we show that…

Metric Geometry · Mathematics 2018-03-22 Antoine Deza , Lionel Pournin

We provide general inequalities that compare the surface area S(K) of a convex body K in ${\mathbb R}^n$ to the minimal, average or maximal surface area of its hyperplane or lower dimensional projections. We discuss the same questions for…

Metric Geometry · Mathematics 2019-08-15 Apostolos Giannopoulos , Alexander Koldobsky , Petros Valettas

In this paper, we prove $L^2 \to L^p$ estimates, where $p>2$, for spectral projectors on a wide class of hyperbolic surfaces. More precisely, we consider projections in small spectral windows $[\lambda-\eta,\lambda+\eta]$ on geometrically…

Analysis of PDEs · Mathematics 2023-06-23 Jean-Philippe Anker , Pierre Germain , Tristan Léger

In this paper, we use multivariate splines to investigate the volume of polytopes. We first present an explicit formula for the multivariate truncated power, which can be considered as a dual version of the famous Brion's formula for the…

Numerical Analysis · Mathematics 2010-10-19 Zhiqiang Xu

In this paper we study the following geometric problem: given $2^n-1$ real numbers $x_A$ indexed by the non-empty subsets $A\subset \{1,..,n\}$, is it possible to construct a body $T\subset \mathbb{R}^n$ such that $x_A=|T_A|$ where $|T_A|$…

Combinatorics · Mathematics 2019-10-29 Imre Leader , Žarko Ranđelović , Eero Räty