English
Related papers

Related papers: Sufficiently Fat Polyhedra are not 2-castable

200 papers

We prove that any polyhedron of genus zero or genus one built out of rectangular faces must be an orthogonal polyhedron, but that there are nonorthogonal polyhedra of genus seven all of whose faces are rectangles. This leads to a resolution…

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

By taking the complements of embeddings of sphere plumbings in connected sums of $\mathbb{C} P^2$, we construct examples of simply connected four-manifolds with lens space boundary and $b_2 = 1$. The resulting boundaries include many lens…

Geometric Topology · Mathematics 2022-09-27 William Ballinger

We are introducing a general framework for the construction of polyhedra and simplicial comlexes that are {\em bifoldable}, i.e. foldable into two two different planes. This vastly generalizes Origami folds known as the Miura pattern, the…

Differential Geometry · Mathematics 2018-09-07 Matthias Weber , Jiangmei Wu

The shape of crystalline nanoparticles (NP) can often be described by polyhedra with flat facet surfaces. Thus, structural studies of polyhedral bodies can help to describe geometric details of NPs. Here we consider compact polyhedra of…

Mesoscale and Nanoscale Physics · Physics 2023-07-24 Klaus E. Hermann

We introduce constructible directed complexes, a combinatorial presentation of higher categories inspired by constructible complexes in poset topology. Constructible directed complexes with a greatest element, called atoms, encompass common…

Category Theory · Mathematics 2019-09-18 Amar Hadzihasanovic

Let $P$ be a convex polyhedron in $\mathbb{R}^3$. The skeleton of $P$ is the graph whose vertices and edges are the vertices and edges of $P$, respectively. We prove that, if these vertices are on the unit-sphere, the skeleton is a $(0.999…

Computational Geometry · Computer Science 2016-09-05 Prosenjit Bose , Paz Carmi , Mirela Damian , Jean-Lou De Carufel , Darryl Hill , Anil Maheshwari , Yuyang Liu , Michiel Smid

We prove that every three-dimensional polyhedron is uniquely determined by its dihedral angles and edge lengths, even if nonconvex or self-intersecting, under two plausible sufficient conditions: (i) the polyhedron has only convex faces and…

Geometric Topology · Mathematics 2023-07-28 Yunhi Cho , Seonhwa Kim

We analyze the topology and geometry of a polyhedron of dimension 2 according to the minimum size of a cover by PL collapsible polyhedra. We provide partial characterizations of the polyhedra of dimension 2 that can be decomposed as the…

Geometric Topology · Mathematics 2018-02-06 Eugenio Borghini

We consider a natural variation of the concept of stabbing a segment by a simple polygon: a segment is stabbed by a simple polygon $\mathcal{P}$ if at least one of its two endpoints is contained in $\mathcal{P}$. A segment set $S$ is…

Computational Complexity · Computer Science 2014-06-23 José Miguel Díaz-Báñez , Matias Korman , Pablo Pérez-Lantero , Alexander Pilz , Carlos Seara , Rodrigo I. Silveira

We show the existence of families of periodic polyhedra in spaces of constant curvature whose fundamental domains can be obtained by attaching prisms and antiprisms to Archimedean solids. These polyhedra have constant discrete curvature and…

Differential Geometry · Mathematics 2024-01-09 Christina Duffield , Daniel Freese , William Holt , Matthias Weber , Ramazan Yol

We answer a question of David Hilbert: given two circles it is not possible in general to construct their centers using only a straightedge. On the other hand, we give infinitely many families of pairs of circles for which such construction…

Metric Geometry · Mathematics 2018-10-30 Arseniy Akopyan , Roman Fedorov

We classify the convex polytopes whose symmetry groups have two orbits on the flags. These exist only in two or three dimensions, and the only ones whose combinatorial automorphism group is also two-orbit are the cuboctahedron, the…

Metric Geometry · Mathematics 2016-03-09 Nicholas Matteo

This addendum to [O'R17] establishes that a nearly flat acutely triangulated convex cap in the sense of that paper can be edge-unfolded even if closed to a polyhedron by adding the convex polygonal base under the cap.

Computational Geometry · Computer Science 2017-09-11 Joseph O'Rourke

A spherical set is called convex if for every pair of its points there is at least one minimal geodesic segment that joins these points and lies in the set. We prove that for n >= 3 a complete locally-convex (topological) immersion of a…

Metric Geometry · Mathematics 2007-10-02 Konstantin Rybnikov

Polygons are described as almost-convex if their perimeter differs from the perimeter of their minimum bounding rectangle by twice their `concavity index', $m$. Such polygons are called \emph{$m$-convex} polygons and are characterised by…

Combinatorics · Mathematics 2015-05-13 W. R. G. James , I. Jensen , A. J. Guttmann

We study, via the replica method of disordered systems, the packing problem of hard-spheres with a square-well attractive potential when the space dimensionality, d, becomes infinitely large. The phase diagram of the system exhibits…

Disordered Systems and Neural Networks · Physics 2013-12-17 Mauro Sellitto , Francesco Zamponi

Binary polynomial optimization is equivalent to the problem of minimizing a linear function over the intersection of the multilinear set with a polyhedron. Many families of valid inequalities for the multilinear set are available in the…

Optimization and Control · Mathematics 2022-09-13 Rui Chen , Sanjeeb Dash , Oktay Gunluk

We give an explicit expression for the entanglement of formation for isotropic density matrices in arbitrary dimensions in terms of the convex hull of a simple function. For two qutrit isotropic states we determine the convex hull and we…

Quantum Physics · Physics 2009-11-06 Barbara M. Terhal , Karl Gerd H. Vollbrecht

In this work, we show the geometric properties of a family of polyhedra obtained by folding a regular tetrahedron along regular triangular grids. Each polyhedron is identified by a pair of nonnegative integers. The polyhedron can be cut…

Computational Geometry · Computer Science 2019-12-04 Seri Nishimoto , Takashi Horiyama , Tomohiro Tachi

An unzipping of a polyhedron P is a cut-path through its vertices that unfolds P to a non-overlapping shape in the plane. It is an open problem to decide if every convex P has an unzipping. Here we show that there are nearly flat convex…

Computational Geometry · Computer Science 2018-02-07 Joseph O'Rourke