English
Related papers

Related papers: Rigid Origami Vertices: Conditions and Forcing Set…

200 papers

Origami offers a versatile framework for designing morphable structures and soft robots by exploiting the geometry of folds. Tubular origami structures can act as continuum manipulators that balance flexibility and strength. However,…

Robotics · Computer Science 2025-02-11 Aida Parvaresh , Arman Goshtasbi , Jonathan Andres Tirado Rosero , Ahmad Rafsanjani

In this paper we investigate the class of rigid monomial ideals. We give a characterization of the minimal free resolutions of certain classes of these ideals. Specifically, we show that the ideals in a particular subclass of rigid monomial…

Commutative Algebra · Mathematics 2011-02-14 Timothy B. P. Clark , Sonja Mapes

We show that minimally 3-rigid block-and-hole graphs, with one block or one hole, are characterised as those which are constructible from $K_3$ by vertex splitting, and also, as those having associated looped face graphs which are…

Combinatorics · Mathematics 2023-09-14 Bryan Gin-ge Chen , James Cruickshank , Derek Kitson

A graph in which all minimal zero forcing sets are in fact minimum size is called ``well-forced." This paper characterizes well-forced trees and presents an algorithm for determining which trees are well-forced. Additionally, we…

Combinatorics · Mathematics 2023-12-25 Cheryl Grood , Ruth Haas , Bonnie Jacob , Erika King , Shahla Nasserasr

We present an additive approach for the inverse design of kirigami-based mechanical metamaterials by focusing on the empty (negative) spaces instead of the solid tiles. By considering each negative space as a four-bar linkage, we identify a…

Soft Condensed Matter · Physics 2023-05-29 Levi H. Dudte , Gary P. T. Choi , Kaitlyn P. Becker , L. Mahadevan

The purpose of this paper is to present a general method for forcing on $\omega_2$ and $\omega_3$ with finite conditions, while preserving all cardinals and some fragments of $\mathrm{GCH}$. This method is based on the technique of forcing…

Logic · Mathematics 2026-03-16 Curial Gallart

It has been known since 1996 that deciding whether a collection of creases on a piece of paper can be fully folded flat without causing self-intersection or adding new creases is an NP-Hard problem (Bern and Hayes). In their proof, a binary…

Computational Complexity · Computer Science 2024-06-25 Michael Assis

We characterize the phase-space of all Helical Miura Origami. These structures are obtained by taking a partially folded Miura parallelogram as the unit cell, applying a generic helical or rod group to the cell, and characterizing all the…

Soft Condensed Matter · Physics 2020-03-18 Fan Feng , Paul Plucinsky , Richard D. James

Following a review of related results in rigidity theory, we provide a construction to obtain generically universally rigid frameworks with the minimum number of edges, for any given set of n nodes in two or three dimensions. When a set of…

Metric Geometry · Mathematics 2014-12-11 Scott D. Kelly , Andrea Micheletti

Origami-inspired structures have a rich design space, offering new opportunities for the development of deployable systems that undergo large and complex yet predictable shape transformations. There has been growing interest in such…

Applied Physics · Physics 2020-07-01 N. Kidambi , K. W. Wang

We use a regular arrangement of kirigami elements to demonstrate an inverse design paradigm for folding a flat surface into complex target configurations. We first present a scheme using arrays of disclination defect pairs on the dual to…

Soft Condensed Matter · Physics 2016-02-17 Daniel M. Sussman , Yigil Cho , Toen Castle , Xingting Gong , Euiyeon Jung , Shu Yang , Randall D. Kamien

Electro-thermally actuated origami provides a novel method for creating 3-D systems with advanced morphing and functional capabilities. However, it is currently difficult to simulate the multi-physical behavior of such systems because the…

Robotics · Computer Science 2022-04-14 Yi Zhu , Evgueni T. Filipov

Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. In the context of a branch-and-bound framework for solving these packing problems to optimality, it is…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Joerg Schepers

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

Origami and Kirigami, the famous Japanese art forms of paper folding and cutting, have inspired the design of novel materials & structures utilizing their geometry. In this article, we explore the geometry of the lesser known popup art,…

Computational Geometry · Computer Science 2026-03-10 Jay Jayeshbhai Chavda , S Ganga Prasath

In the context of interactive proofs, a "folding scheme" (popularized by Nova) is a way to combine multiple instances of a constraint system into a single instance, so the validity of the multiple instances can statistically be reduced to…

Cryptography and Security · Computer Science 2024-01-23 Aard Vark , Yan X Zhang

Let I be a sigma-ideal sigma-generated by a projective collection of closed sets. The forcing with I-positive Borel sets is proper and adds a single real r of an almost minimal degree: if s is a real in V[r] then s is Cohen generic over V…

Logic · Mathematics 2007-05-23 Jindrich Zapletal

We give a combinatorial characterization of generic frameworks that are minimally rigid under the additional constraint of maintaining symmetry with respect to a finite order rotation or a reflection. To establish these results we develop a…

Metric Geometry · Mathematics 2015-03-17 Justin Malestein , Louis Theran

Kirigami, the art of paper cutting, has become a paradigm for mechanical metamaterials in recent years. The basic building blocks of any kirigami structures are repetitive deployable patterns that derive inspiration from geometric art forms…

Soft Condensed Matter · Physics 2021-08-17 Lucy Liu , Gary P. T. Choi , L. Mahadevan

We introduce a method of constructing a forcing along a simplified $(\kappa,1)$-morass such that the forcing satisfies the $\kappa$-chain condition. Alternatively, this may be seen as a method to thin out a larger forcing to get a chain…

Logic · Mathematics 2008-10-30 Bernhard Irrgang