English
Related papers

Related papers: A convex polyhedron without Rupert's property

200 papers

We prove that, if $W \subset \mathbb{R}^n$ is a locally strongly convex body (not necessarily compact), then for any open set $V \supset \partial W$ and $\varepsilon>0$, and $V \supset \partial W$ is open, then there exists a $C^2$ locally…

Classical Analysis and ODEs · Mathematics 2024-10-11 Daniel Azagra , Marjorie Drake , Piotr Hajłasz

We study convex polyhedra in $\mathbb{R}\mathbb{P}^3$ with all their vertices on a sphere. We do not require, in particular, that the polyhedra lie in the interior of the sphere, hence the term "weakly inscribed". Such polyhedra can be…

Metric Geometry · Mathematics 2020-02-05 Hao Chen , Jean-Marc Schlenker

For $n \geq 2$ we construct a measurable subset of the unit ball in $\mathbb{R}^n$ that does not contain pairs of points at distance 1 and whose volume is greater than $(1/2)^n$ times the volume of the ball. This disproves a conjecture of…

Metric Geometry · Mathematics 2019-05-15 Fernando Mário de Oliveira Filho , Frank Vallentin

In this paper, we give an overview of some results concerning best and random approximation of convex bodies by polytopes. We explain how both are linked and see that random approximation is almost as good as best approximation.

Metric Geometry · Mathematics 2021-11-16 Joscha Prochno , Carsten Schütt , Elisabeth M. Werner

In this paper we prove a series of Rogers-Shephard type inequalities for convex bodies when dealing with measures on the Euclidean space with either radially decreasing densities, or quasi-concave densities attaining their maximum at the…

We provide a sharp lower bound for the perimeter of the inner parallel sets of a convex body $\Omega$. The bound depends only on the perimeter and inradius $r$ of the original body and states that \[|\partial\Omega_t| \geq…

Metric Geometry · Mathematics 2020-05-05 Simon Larson

Given a convex polyhedral surface P, we define a tailoring as excising from P a simple polygonal domain that contains one vertex v, and whose boundary can be sutured closed to a new convex polyhedron via Alexandrov's Gluing Theorem. In…

Metric Geometry · Mathematics 2022-05-24 Joseph O'Rourke , Costin Vilcu

A convex geometry is a closure system satisfying the anti-exchange property. This paper, following the work of K. Adaricheva and M. Bolat (2016) and the Polymath REU 2020 team, continues to investigate representations of convex geometries…

Combinatorics · Mathematics 2022-06-14 Kira Adaricheva , Evan Daisy , Ayush Garg , Zachary King , Grace Ma , Michelle Olson , Cat Raanes , James Thompson

We consider the problem of minimizing the relative perimeter under a volume constraint in an unbounded convex body $C\subset \mathbb{R}^{n+1}$, without assuming any further regularity on the boundary of $C$. Motivated by an example of an…

Metric Geometry · Mathematics 2016-06-27 Gian Paolo Leonardi , Manuel Ritoré , Efstratios Vernadakis

We study some particular cases of Viterbo's conjecture relating volumes of convex bodies and actions of closed characteristics on their boundaries, focusing on the case of a Hamiltonian of classical mechanical type, splitting into summands…

Metric Geometry · Mathematics 2020-02-27 Roman Karasev , Anastasia Sharipova

It has recently been established by Below, De Loera, and Richter-Gebert that finding a minimum size (or even just a small) triangulation of a convex polyhedron is NP-complete. Their 3SAT-reduction proof is discussed.

Computational Geometry · Computer Science 2007-05-23 Joseph O'Rourke

We prove that, both in the hyperbolic and spherical 3-spaces, there exist nonconvex compact boundary-free polyhedral surfaces without selfintersections which admit nontrivial continuous deformations preserving all dihedral angles and study…

Metric Geometry · Mathematics 2014-09-10 Victor Alexandrov

We prove that two polygons $A$ and $B$ have a reversible hinged dissection (a chain hinged dissection that reverses inside and outside boundaries when folding between $A$ and $B$) if and only if $A$ and $B$ are two noncrossing nets of a…

Computational Geometry · Computer Science 2020-12-22 Jin Akiyama , Erik D. Demaine , Stefan Langerman

The generalized Busemann-Petty problem asks whether centrally-symmetric convex bodies having larger volume of all m-dimensional sections necessarily have larger volume. When m>3 this is known to be false, but the cases m=2,3 are still open.…

Functional Analysis · Mathematics 2007-05-23 Emanuel Milman

An example of reversible (or hinge inside-out transformable) figures is the Dudeney's Haberdasher's puzzle in which an equilateral triangle is dissected into four pieces, then hinged like a chain, and then is transformed into a square by…

Computational Geometry · Computer Science 2016-07-05 Jin Akiyama , Stefan Langerman , Kiyoko Matsunaga

In 1969 R.H. Bing asked the following question: Is there a compact two-dimensional polyhedron with the fixed point property which has even Euler characteristic? In this paper we prove that there are no spaces with these properties and…

Algebraic Topology · Mathematics 2014-12-31 Jonathan Ariel Barmak , Iván Sadofschi Costa

This paper details an algorithm for unfolding a class of convex polyhedra, where each polyhedron in the class consists of a convex cap over a rectangular base, with several restrictions: the cap's faces are quadrilaterals, with vertices…

Computational Geometry · Computer Science 2007-09-12 Joseph O'Rourke

It is conjectured since long that for any convex body $P\subset \mathbb{R}^n$ there exists a point in its interior which belongs to at least $2n$ normals from different points on the boundary of $P$. The conjecture is known to be true for…

Metric Geometry · Mathematics 2024-08-06 Ivan Nasonov , Gaiane Panina , Dirk Siersma

We prove that the non-squeezing theorem of Gromov holds for symplectomorphisms on an infinite-dimensional symplectic Hilbert space, under the assumption that the image of the ball is convex. The proof is based on the construction by duality…

Symplectic Geometry · Mathematics 2015-10-13 Alberto Abbondandolo , Pietro Majer

Automated program verification often proceeds by exhibiting inductive invariants entailing the desired properties.For numerical properties, a classical class of invariants is convex polyhedra: solution sets of system of linear…

Programming Languages · Computer Science 2018-05-16 David Monniaux