English
Related papers

Related papers: On Flat Polyhedra deriving from Alexandrov's Theor…

200 papers

We prove that the second derived subdivision of any rectilinear triangulation of any convex polytope is shellable. Also, we prove that the first derived subdivision of every rectilinear triangulation of any convex 3-dimensional polytope is…

Combinatorics · Mathematics 2015-03-20 Karim Alexander Adiprasito , Bruno Benedetti

The \emph{Product Structure Theorem} for planar graphs (Dujmovi\'c et al.\ \emph{JACM}, \textbf{67}(4):22) states that any planar graph is contained in the strong product of a planar $3$-tree, a path, and a $3$-cycle. We give a simple…

Data Structures and Algorithms · Computer Science 2022-02-21 Prosenjit Bose , Pat Morin , Saeed Odak

In this paper the number of ways to glue a surface of genus $g$ has been investigated. We've proven formulas for the number of gluings sphere from three polygons and from two bicolored polygons. Moreover, we've given a new proofs on the…

Combinatorics · Mathematics 2014-07-22 A. V. Pastor , O. P. Rodionova

We notice a remarkable connection between Bazhanov-Sergeev solution of Zamolodchikov tetrahedron equation and certain well-known cluster algebra expression. The tetrahedron transformation is then identified with a sequence of four…

Exactly Solvable and Integrable Systems · Physics 2021-06-02 Pavlo Gavrylenko , Mykola Semenyakin , Yegor Zenkevich

The Searchlight Scheduling Problem was first studied in 2D polygons, where the goal is for point guards in fixed positions to rotate searchlights to catch an evasive intruder. Here the problem is extended to 3D polyhedra, with the guards…

Computational Geometry · Computer Science 2015-03-19 Giovanni Viglietta

The goal of this paper is to point out that the results obtained in the recent papers [7,8,10,11] can be seriously strengthened in the sense that we can significantly relax the assumptions of the main results so that we still get the same…

Metric Geometry · Mathematics 2017-03-21 Gy. P. Gehér

We analyze the problem of folding one polyhedron, viewed as a metric graph of its edges, into the shape of another, similar to 1D origami. We find such foldings between all pairs of Platonic solids and prove corresponding lower bounds,…

Computational Geometry · Computer Science 2024-12-20 Lily Chung , Erik D. Demaine , Martin L. Demaine , Markus Hecher , Rebecca Lin , Jayson Lynch , Chie Nara

In this paper we investigate the Alexander polynomial of (1,1)-knots, which are knots lying in a 3-manifold with genus one at most, admitting a particular decomposition. More precisely, we study the connections between the Alexander…

Geometric Topology · Mathematics 2007-05-23 Alessia Cattabriga

We show that c-planarity is solvable in quadratic time for flat clustered graphs with three clusters if the combinatorial embedding of the underlying graph is fixed. In simpler graph-theoretical terms our result can be viewed as follows.…

Computational Geometry · Computer Science 2016-08-26 Radoslav Fulek

Let A be a symmetric monoidal closed exact category. This category is a natural framework to define the notions of purity and flatness. We show that an object F in A is flat if and only if any conflation ending in F is pure. Furthermore, we…

Algebraic Geometry · Mathematics 2018-09-17 Esmaeil Hosseini , Ali Zaghian

We consider the problem of deciding whether a polygonal knot in 3-dimensional Euclidean space is unknotted, capable of being continuously deformed without self-intersection so that it lies in a plane. We show that this problem, {\sc…

Geometric Topology · Mathematics 2007-05-23 Joel Hass , Jeffrey C. Lagarias , Nicholas Pippenger

As already observed by Gabriel, coherent sheaves on schemes obtained by gluing affine open subsets can be described by a simple gluing construction. An example due to Ferrand shows that this fails in general for pushouts along closed…

Algebraic Geometry · Mathematics 2015-05-19 Daniel Schäppi

Illumination complexes are examples of 'flat polyhedral complexes' which arise if several copies of a convex polyhedron (convex body) Q are glued together along some of their common faces (closed convex subsets of their boundaries). A…

Metric Geometry · Mathematics 2013-07-22 Rade T. Živaljević

We develop a gluing theorem for non-degenerate $\mathbb{Z}_{2}$-harmonic $1$-forms on compact manifolds, in which non-degenerate $\mathbb{Z}_{2}$-harmonic $1$-forms on $\mathbb{R}^{n}$ are glued to the regular zeros of a non-degenerate…

Differential Geometry · Mathematics 2026-03-18 Dashen Yan

A framework (a straight-line embedding of a graph into a normed space allowing edges to cross) is globally rigid if any other framework with the same edge lengths with respect to the chosen norm is an isometric copy. We investigate global…

Metric Geometry · Mathematics 2025-04-04 Sean Dewar

Folding is emerging as a promising manufacturing process to transform flat materials into functional structures, offering efficiency by reducing the need for welding, gluing, and molding, while minimizing waste and enabling automation.…

Soft Condensed Matter · Physics 2025-10-20 João C. Neves , Bernardo R. Marques , Cristóvão S. Dias , Nuno A. M. Araújo

Given an ideal triangulation of a connected 3-manifold with non-empty boundary consisting of a disjoint union of tori, a point of the deformation variety is an assignment of complex numbers to the dihedral angles of the tetrahedra subject…

Geometric Topology · Mathematics 2016-01-20 Henry Segerman

We study the properties of Kokotsakis polyhedra of orthodiagonal anti-involutive type. Stachel conjectured that a certain resultant connected to a polynomial system describing flexion of a Kokotsakis polyhedron must be reducible. Izmestiev…

Metric Geometry · Mathematics 2019-05-07 Ivan Erofeev , Grigory Ivanov

The classical Cauchy rigidity theorem for convex polytopes reads that if two convex polytopes have isometric developments then they are congruent. In other words, we can decide whether two polyhedra are isometric or not by using their…

Metric Geometry · Mathematics 2023-03-28 Victor Alexandrov

We prove two results about transforming any convex polyhedron, modeled as a linkage L of its edges. First, if we subdivide each edge of L in half, then L can be continuously flattened into a plane. Second, if L is equilateral and we again…

Computational Geometry · Computer Science 2024-12-20 Erik D. Demaine , Martin L. Demaine , Markus Hecher , Rebecca Lin , Victor H. Luo , Chie Nara
‹ Prev 1 3 4 5 6 7 10 Next ›