English
Related papers

Related papers: Volume bounds for shadow covering

200 papers

This paper determines the optimal upper bound for the simultaneous packing and covering constants of the two-dimensional centrally symmetric convex domains. It solved a problem opening for more than thirty years.

Metric Geometry · Mathematics 2007-06-14 Chuanming Zong

We give the sharp lower bound of the volume product of $n$-dimensional convex bodies which are invariant under a discrete subgroup $SO(K)=\{ g \in SO(n); g(K)=K \}$, where $K$ is an $n$-cube or $n$-simplex. This provides new partial results…

Metric Geometry · Mathematics 2022-03-29 Hiroshi Iriyeh , Masataka Shibata

Lebesgue measurable subsets A and B of parallel or identical k-dimensional affine subspaces of Euclidean n-space E^n satisfy The Product Formula for Volume: Vol_k(A)Vol_k(B) = \sum_{J \in S(n,k)} Vol_k({\pi}_J(A))Vol_k({\pi}_J(B)). Here…

Metric Geometry · Mathematics 2023-05-16 Fredric D. Ancel

We consider the smallest-area universal covering of planar objects of perimeter 2 (or equivalently closed curves of length 2) allowing translation and discrete rotations. In particular, we show that the solution is an equilateral triangle…

Computational Geometry · Computer Science 2022-11-29 Mook Kwon Jung , Sang Duk Yoon , Hee-Kap Ahn , Takeshi Tokuyama

Suppose that a finite-dimensional cube is orthogonally projected onto a central section of itself by a subspace of one dimension less. Up to dimension $9$, at least one vertex is projected onto the section, but for dimension $10$ or larger,…

Functional Analysis · Mathematics 2020-10-13 Yossi Lonke

We find an optimal upper bound on the volume of the John ellipsoid of a $k$-dimensional section of the $n$-dimensional cube, and an optimal lower bound on the volume of the L\"owner ellipsoid of a projection of the $n$-dimensional…

Functional Analysis · Mathematics 2017-09-26 Grigory Ivanov

We obtain in this paper bounds for the capacity of a compact set $K$. If $K$ is contained in an $(n+1)$-dimensional Cartan-Hadamard manifold, has smooth boundary, and the principal curvatures of $\partial K$ are larger than or equal to…

Differential Geometry · Mathematics 2013-03-27 Ana Hurtado , Vicente Palmer , Manuel Ritoré

Given a knot in 3-space, one can associate a sequence of Laurrent polynomials, whose $n$th term is the $n$th colored Jones polynomial. The Generalized Volume Conjecture states that the value of the $n$-th colored Jones polynomial at $\exp(2…

Geometric Topology · Mathematics 2007-05-23 Stavros Garoufalidis , Thang TQ Le

For a permutationally invariant unconditional convex body K in R^n we define a finite sequence (K_j), j = 1, ..., n of projections of the body K to the space spanned by first j vectors of the standard basis of R^n. We prove that the…

Functional Analysis · Mathematics 2013-03-04 Piotr Nayar , Tomasz Tkocz

We study the properties of the maximal volume $k$-dimensional sections of the $n$-dimensional cube $[-1,1]^n$. We obtain a first order necessary condition for a $k$-dimensional subspace to be a local maximizer of the volume of such…

Metric Geometry · Mathematics 2020-04-21 Grigory Ivanov , Igor Tsiutsiurupa

We show that a realization of a closed connected PL-manifold of dimension n-1 in n-dimensional Euclidean space (n>2) is the boundary of a convex polyhedron (finite or infinite) if and only if the interior of each (n-3)-face has a point,…

Computational Geometry · Computer Science 2007-05-23 Konstantin Rybnikov

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 was shown in [11] that for every origin-symmetric star body $K \subseteq \mathbb R^n$ of volume $1$, every even continuous probability density $f$ on $K$ and $1 \leq k \leq n-1$, there exists a subspace $F \subseteq \mathbb R^n$ of…

Metric Geometry · Mathematics 2024-11-07 J. Haddad

Suppose that each proper subset of a set $S$ of points in a vector space is contained in the union of planes of specified dimensions, but $S$ itself is not contained in any such union. How large can $|S|$ be? We prove a general upper bound…

Combinatorics · Mathematics 2025-02-14 Hailong Dao , Manik Dhar , Izabella Łaba , Ben Lund

We prove that if an $n$-dimensional space $X$ satisfies certain topological conditions then any triangulation of $X$ as well as any its representation as a simplicial set with contractible faces has at least $2^n$ faces of dimension $n$.…

Algebraic Topology · Mathematics 2024-08-07 Sergey Avvakumov , Roman Karasev

In a previous work we proved that if a finite Borel measure $\mu$ in a Euclidean space has Hausdorff dimension smaller than a positive integer $k$, then the orthogonal projection onto almost every $k$-dimensional linear subspace is…

Classical Analysis and ODEs · Mathematics 2023-06-27 Krzysztof Barański , Yonatan Gutman , Adam Śpiewak

The largest volume ratio of given convex body $K \subset \mathbb{R}^n$ is defined as $$\mbox{lvr}(K):= \sup_{L \subset \mathbb{R}^n} \mbox{vr}(K,L),$$ where the $\sup$ runs over all the convex bodies $L$. We prove the following sharp lower…

Metric Geometry · Mathematics 2020-04-21 Daniel Galicer , Mariano Merzbacher , Damián Pinasco

We explore an Art Gallery variant where each point of a polygon must be seen by k guards, and guards cannot see through other guards. Surprisingly, even covering convex polygons under this variant is not straightforward. For example,…

Computational Geometry · Computer Science 2025-09-18 MIT CompGeom Group , Hugo A. Akitaya , Erik D. Demaine , Adam Hesterberg , Anna Lubiw , Jayson Lynch , Joseph O'Rourke , Frederick Stock

Let $K$ be a convex body in ${\mathbb R}^n$, and let $\Pi_1({\mathbb R}^n)$ be the space of polynomials in $n$ variables of degree at most $1$. Given an $(n+1)$-element set $Y\subset K$ in general position, we let $P_Y$ denote the Lagrange…

Metric Geometry · Mathematics 2024-09-30 Mikhail Nevskii

Following Ghomi and Tabachnikov we study topological obstructions to totally skew embeddings of a smooth manifold M in Euclidean spaces. This problem is naturally related to the question of estimating the geometric dimension of the stable…

Algebraic Topology · Mathematics 2010-11-23 Djordje Baralic , Branislav Prvulovic , Gordana Stojanovic , Sinisa Vrecica , Rade Zivaljevic