English
Related papers

Related papers: Band Unfoldings and Prismatoids: A Counterexample

200 papers

Polyhedral meshes (PM) - meshes having planar faces - have enjoyed a rise in popularity in recent years due to their importance in architectural and industrial design. However, they are also notoriously difficult to generate and manipulate.…

Graphics · Computer Science 2013-03-19 Roi Poranne , Renjie Chen , Craig Gotsman

In this paper we further develop the theory of one sided shift spaces over infinite alphabets, characterizing one-step shifts as edge shifts of ultragraphs and partially answering a conjecture regarding shifts of finite type (we show that…

Dynamical Systems · Mathematics 2015-10-19 Daniel Gonçalves , Danilo Royer

We report on development of a new feature of the code HFODD, allowing for the angular-momentum projection of cranked symmetry-unrestricted Slater determinants. After a brief overview of the main theoretical building blocks and formalism, we…

Nuclear Theory · Physics 2008-11-26 H. Zdunczuk , J. Dobaczewski , W. Satula

We explore a general mechanism that allows (1+1)d CFTs to have interesting interface conformal manifolds even in the absence of any continuous internal symmetry or supersymmetry. This is made possible by the breaking of an enhanced…

High Energy Physics - Theory · Physics 2025-05-16 Andrea Antinucci , Christian Copetti , Giovanni Galati , Giovanni Rizi

We extend the notion of a star unfolding to be based on a simple quasigeodesic loop Q rather than on a point. This gives a new general method to unfold the surface of any convex polyhedron P to a simple, planar polygon: shortest paths from…

Computational Geometry · Computer Science 2008-12-15 Jin-ichi Itoh , Joseph O'Rourke , Costin Vîlcu

Framed combinatorial topology is a novel theory describing combinatorial phenomena arising at the intersection of stratified topology, singularity theory, and higher algebra. The theory synthesizes elements of classical combinatorial…

Geometric Topology · Mathematics 2021-12-30 Christoph Dorn , Christopher L. Douglas

We consider the problem of embedding the nodes of a hypergraph into Euclidean space under the assumption that the interactions arose through closeness to unknown hyperedge centres. In this way, we tackle the inverse problem associated with…

Social and Information Networks · Computer Science 2025-09-11 Francesco Zigliotto , Desmond J. Higham

The problem of decomposing non-manifold object has already been studied in solid modeling. However, the few proposed solutions are limited to the problem of decomposing solids described through their boundaries. In this thesis we study the…

Graphics · Computer Science 2019-04-03 Franco Morando

In a planar L-drawing of a directed graph (digraph) each edge e is represented as a polyline composed of a vertical segment starting at the tail of e and a horizontal segment ending at the head of e. Distinct edges may overlap, but not…

Computational Geometry · Computer Science 2020-08-19 Patrizio Angelini , Steven Chaplick , Sabine Cornelsen , Giordano Da Lozzo

For finite abstract simplicial complex $\Sigma$, initial realization $\alpha$ in $\mathbb{E}^d$, and desired edge lengths $L$, we give practical sufficient conditions for the existence of a non-self-intersecting perturbation of $\alpha$…

Geometric Topology · Mathematics 2023-12-12 Matthew Ellison

We find all polyhedral graphs such that their complements are still polyhedral. These turn out to be all self-complementary.

Combinatorics · Mathematics 2021-02-24 Riccardo Walter Maffucci

We consider the Stochastic Matching problem, which is motivated by applications in kidney exchange and online dating. In this problem, we are given an undirected graph. Each edge is assigned a known, independent probability of existence and…

Data Structures and Algorithms · Computer Science 2020-10-19 Marek Adamczyk , Brian Brubach , Fabrizio Grandoni , Karthik A. Sankararaman , Aravind Srinivasan , Pan Xu

We investigate arithmetic, geometric and combinatorial properties of symmetric edge polytopes. We give a complete combinatorial description of their facets. By combining Gr\"obner basis techniques, half-open decompositions and methods for…

Combinatorics · Mathematics 2019-05-15 Akihiro Higashitani , Katharina Jochemko , Mateusz Michałek

Steffen's polyhedron was believed to have the least number of vertices among polyhedra that can flex without self-intersections. Maksimov clarified that the pentagonal bipyramid with one face subdivided into three is the only polyhedron…

Metric Geometry · Mathematics 2024-10-18 Matteo Gallet , Georg Grasegger , Jan Legerský , Josef Schicho

We pose and answer several questions concerning the number of ways to fold a polygon to a polytope, and how many polytopes can be obtained from one polygon; and the analogous questions for unfolding polytopes to polygons. Our answers are,…

Computational Geometry · Computer Science 2007-05-23 Erik D. Demaine , Martin L. Demaine , Anna Lubiw , Joseph O'Rourke

The aim of the present paper is to study the properties of Kenmotsu manifolds equipped with a non-symmetric non-metric connection. We also establish some curvature properties of Kenmotsu manifolds. It is proved that a Kenmotsu manifold…

Differential Geometry · Mathematics 2019-11-18 S. K. Chaubey , S. K. Yadav , Mahesh Garvandha

Within the overlap framework, I derive the main formulae one finds today in papers touting a ``new approach'' to the regularization of chiral gauge theories. My main objective is to clear up an unhealthy confusion about how many successful…

High Energy Physics - Lattice · Physics 2007-05-23 H. Neuberger

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

For any knot, the following are equivalent. (1) The infinite cyclic cover has uncountably many finite covers; (2) there exists a finite-image representation of the knot group for which the twisted Alexander polynomial vanishes; (3) the knot…

Geometric Topology · Mathematics 2014-02-26 Daniel S. Silver , Susan G. Williams

Polynomial algorithms are given for the following two problems: given a graph with $n$ vertices and $m$ edges, where $m \ge 3 n^{3/2}$, find a complete balanced bipartite subgraph with parts about $\ln n/(\ln (n^2/m))$, given a graph with…

Combinatorics · Mathematics 2009-05-18 D. Mubayi , G. Turan