English
Related papers

Related papers: Zero-sum cycles in flexible non-triangular polyhed…

200 papers

We show that if a polyhedron in the three-dimensional affine space with triangular faces is flexible, i.e., can be continuously deformed preserving the shape of its faces, then there is a cycle of edges whose lengths sum up to zero once…

Metric Geometry · Mathematics 2022-03-21 Matteo Gallet , Georg Grasegger , Jan Legerský , Josef Schicho

We study oriented connected closed polyhedral surfaces with non-degenerate triangular faces in three-dimensional Euclidean space, calling them polyhedra for short. A polyhedron is called flexible if its spatial shape can be changed…

Metric Geometry · Mathematics 2020-06-08 Victor Alexandrov

We present a necessary and sufficient condition for existence of a contractible, non-separating and noncontractible separating Hamiltonian cycle in the edge graph of polyhedral maps on surfaces. In particular, we show the existence of…

Combinatorics · Mathematics 2014-05-08 Dipendu Maity , Ashish Kumar Upadhyay

Given a polyhedral surface, assume that it is prohibited to change the shape and size of any face but it is permissible to change the dihedral angles between the faces. A polyhedral surface is said to be flexible if it is possible to change…

Metric Geometry · Mathematics 2007-05-23 Victor Alexandrov

We construct a sphere-homeomorphic flexible self-intersection free polyhedron in Euclidean 3-space such that all its dihedral angles change during some flex of this polyhedron. The constructed polyhedron has 26 vertices, 72 edges and 48…

Metric Geometry · Mathematics 2024-11-26 Victor Alexandrov , Evgenii Volokitin

For flexibility of an octahedron we find necessary metric conditions in terms of edge lengths. These conditions yield a new description of Bricard's octahedra, suitable for solving some problems in metric geometry of octahedra, in…

Metric Geometry · Mathematics 2021-06-29 Sergey Mikhalev

A surface is considered flexible if it allows a continuous deformation that preserves both metric and smoothness. We introduce a novel construction method, called 'base + crinkle,' for generating a broad class of non-self-intersecting…

Metric Geometry · Mathematics 2025-11-11 Zeyuan He , Simon D. Guest

We present a necessary and sufficient condition for existence of a contractible Hamiltonian Cycle in the edge graph of equivelar maps on surfaces. We also present an algorithm to construct such cycles. This is further generalized and shown…

Combinatorics · Mathematics 2012-02-21 Dipendu Maity , Ashish Kumar Upadhyay

In this paper, we develop the notion of representability of co-dimension three cycles on a fourfold in terms of zero cycles modulo rational equivalence on surfaces.

Algebraic Geometry · Mathematics 2026-04-23 Kalyan Banerjee

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

In this paper, we describe geometrical constructions to obtain triangulations of connected sums of closed orientable triangulated 3-manifolds. Using these constructions, we show that it takes time polynomial in the number of tetrahedra to…

Geometric Topology · Mathematics 2009-09-29 Alexander Barchechat

Kokotsakis studied the following problem in 1932: Given is a rigid closed polygonal line (planar or non-planar), which is surrounded by a polyhedral strip, where at each polygon vertex three faces meet. Determine the geometries of these…

Computational Geometry · Computer Science 2022-02-17 Georg Nawratil

We conjecture that the balanced complete bipartite graph $K_{\lfloor n/2 \rfloor,\lceil n/2 \rceil}$ contains more cycles than any other $n$-vertex triangle-free graph, and we make some progress toward proving this. We give equivalent…

Combinatorics · Mathematics 2014-10-30 Stephane Durocher , David S. Gunderson , Pak Ching Li , Matthew Skala

Unfolding a convex polyhedron into a simple planar polygon is a well-studied problem. In this paper, we study the limits of unfoldability by studying nonconvex polyhedra with the same combinatorial structure as convex polyhedra. In…

Computational Geometry · Computer Science 2007-05-23 Marshall Bern , Erik D. Demaine , David Eppstein , Eric Kuo , Andrea Mantler , Jack Snoeyink

A triangulation of a surface is irreducible if no edge can be contracted to produce a triangulation of the same surface. In this paper, we investigate irreducible triangulations of surfaces with boundary. We prove that the number of…

Combinatorics · Mathematics 2013-11-05 Alexandre Boulch , Éric Colin de Verdière , Atsuhiro Nakamoto

We consider whether any two triangulations of a polygon or a point set on a non-planar surface with a given metric can be transformed into each other by a sequence of edge flips. The answer is negative in general with some remarkable…

Metric Geometry · Mathematics 2010-08-02 C. Cortes , C. I. Grima , F. Hurtado , A. Marquez , F. Santos , J. Valenzuela

Polyhedra are generically rigid, but can be made to flex under certain symmetry conditions. We generalise Raoul Bricard's 1897 method for making flexible octahedra to construct an infinite family of flexible polyhedra with…

Metric Geometry · Mathematics 2025-10-08 Elvar Atlason , Simon Guest

It is unknown whether every polycube (polyhedron constructed by gluing cubes face-to-face) has an edge unfolding, that is, cuts along edges of the cubes that unfolds the polycube to a single nonoverlapping polygon in the plane. Here we…

Computational Geometry · Computer Science 2022-05-24 Erik D. Demaine , Martin L. Demaine , David Eppstein , Joseph O'Rourke

For any finite set $\A$ of $n$ points in $\R^2$, we define a $(3n-3)$-dimensional simple polyhedron whose face poset is isomorphic to the poset of ``non-crossing marked graphs'' with vertex set $\A$, where a marked graph is defined as a…

Combinatorics · Mathematics 2007-05-23 David Orden , Francisco Santos

We will introduce twisted cycles and their associated regulators to cohomology. We prove the conjecture that this regulator is surjective for a general smooth projective surface. We construct indecomposable twisted cycles on elliptic…

Algebraic Geometry · Mathematics 2024-02-23 Karim Mansour
‹ Prev 1 2 3 10 Next ›