English
Related papers

Related papers: Covering shadows with a smaller volume

200 papers

We study the problem of partitioning the unit cube $[0,1]^n$ into $c$ parts so that each $d$-dimensional axis-parallel projection has small volume. This natural combinatorial/geometric question was first studied by Kopparty and Nagargoje…

Computational Complexity · Computer Science 2024-10-30 Swastik Kopparty , Harry Sha

Extending results of Suss and Hadwiger (proved by them for the case of convex bodies and positive ratios), we show that compact (respectively, closed) convex sets in the Euclidean space of dimension n are homothetic provided for any given…

Metric Geometry · Mathematics 2009-03-17 V. Soltan

Let $H_n$ be the minimal number such that any $n$-dimensional convex body can be covered by $H_n$ translates of interior of that body. Similarly $H_n^s$ is the corresponding quantity for symmetric bodies. It is possible to define $H_n$ and…

Metric Geometry · Mathematics 2024-04-02 Andrii Arman , Andriy Bondarenko , Andriy Prymak

In this note we examine the volume of the convex hull of two congruent copies of a convex body in Euclidean $n$-space, under some subsets of the isometry group of the space. We prove inequalities for this volume if the two bodies are…

Metric Geometry · Mathematics 2013-06-19 Ákos G. Horváth , Z. Lángi

Let a $R$-body be a closed set, complement of union of open balls of radius $R$ in the Euclidean space. Properties generalizing similar ones for convex sets are proved for the family of $R$-bodies; properties for the family of sets…

Metric Geometry · Mathematics 2024-06-25 Marco Longinetti , Paolo Manselli , Adriana Venturi

If the n-dimensional unit sphere is covered by finitely many spherically convex bodies, then the sum of the inradii of these bodies is at least {\pi}. This bound is sharp, and the equality case is characterized.

Metric Geometry · Mathematics 2011-10-20 Karoly Bezdek , Rolf Schneider

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

In this paper we study some cube packing problems. In particular we are interested in compact subsets of $\mathbb{R}^n,n\geq 2$, which contain boundaries of cubes with all side lengths in $(0,1)$. We show here that such sets must have lower…

Classical Analysis and ODEs · Mathematics 2018-01-10 Han Yu

Let $\mathcal I_k$ be the class of convex $k$-intersection bodies in $\mathbb{R}^n$ (in the sense of Koldobsky) and $\mathcal I_k^m$ be the class of convex origin-symmetric bodies all of whose $m$-dimensional central sections are…

Metric Geometry · Mathematics 2007-07-11 V. Yaskin

In this work we present a theorem regarding two convex bodies $K_1, K_2\subset \mathbb{R}^{n}$, $n\geq 3$, and two families of sections of them, given by two families of tangent planes of two spheres $S_i\subset \textrm{int}\textrm{ } K_i$,…

Metric Geometry · Mathematics 2025-08-21 Efren Morales-Amaya

Two related questions are discussed. The first is when reflection symmetry in a finite set of $i$-dimensional subspaces, $i\in \{1,\dots,n-1\}$, implies full rotational symmetry, i.e., the closure of the group generated by the reflections…

Metric Geometry · Mathematics 2022-05-06 Gabriele Bianchi , Richard J. Gardner , Paolo Gronchi

We construct and study the space C(\R^d,n) of all partitions of \R^d into n non-empty open convex regions (n-partitions). A representation on the upper hemisphere of an n-sphere is used to obtain a metric and thus a topology on this space.…

Metric Geometry · Mathematics 2021-11-30 Emerson León , Günter M. Ziegler

Giannopoulos, Hartzoulaki and Paouris asked in \cite{GHP} whether the best ratio between volume and surface area of convex bodies sharing a given orthogonal projection onto a fixed hyperplane is attained in the limit by a cylinder over the…

Metric Geometry · Mathematics 2024-11-07 Nico Lombardi , Christian Richter , Eugenia Saorín Gómez

Let $K$ be a convex body in $\mathbb R^n$. We prove that in small codimensions, the sections of a convex body through the centroid are quite symmetric with respect to volume. As a consequence of our estimates we give a positive answer to a…

Metric Geometry · Mathematics 2016-04-20 Matthieu Fradelizi , Mathieu Meyer , Vlad Yaskin

Every convex body K in R^n has a coordinate projection PK that contains at least vol(0.1 K) cells of the integer lattice PZ^n, provided this volume is at least one. Our proof of this counterpart of Minkowski's theorem is based on an…

Functional Analysis · Mathematics 2016-12-23 Roman Vershynin

The structure of the coincidence symmetry group of an arbitrary $n$-dimensional lattice in the $n$-dimensional Euclidean space is considered by describing a set of generators. Particular attention is given to the coincidence isometry…

Group Theory · Mathematics 2007-05-23 Yi Ming Zou

This article gives estimates on covering numbers and diameters of random proportional sections and projections of symmetric quasi-convex bodies in $\mathbb R$. These results were known for the convex case and played an essential role in…

Metric Geometry · Mathematics 2008-02-03 A. E. Litvak , V. D. Milman , A. Pajor

We study a few approaches to identify inclusion (up to a shift) between two convex bodies in ${\mathbb R}^n$. To this goal we use mixed volumes and fractional linear maps. We prove that inclusion may be identified by comparing volume or…

Metric Geometry · Mathematics 2015-10-15 D. I. Florentin , V. D. Milman , A. Segal

Given a sphere of any radius $r$ in an $n$-dimensional Euclidean space, we study the coverings of this sphere with solid spheres of radius one. Our goal is to design a covering of the lowest covering density, which defines the average…

Metric Geometry · Mathematics 2018-05-22 Ilya Dumer

Let M be a closed embedded minimal hypersurface in a Euclidean sphere of dimension n+1, we prove that it is strongly rigid. As applications we confirm the conjecture proposed by Choi and Schoen in [3] and the Chern conjecture for n less…

Differential Geometry · Mathematics 2023-12-06 Xu Han