English
Related papers

Related papers: Unfolding Orthotubes with a Dual Hamiltonian Path

200 papers

We identify the untwisted moduli of heterotic orbifold compactifications for the case, when the gauge twist is realized by a rotation. The Wilson lines are found to have both continuous and discrete parts. For the case of the standard Z(3)…

High Energy Physics - Theory · Physics 2014-11-18 Thomas Mohaupt

We consider facet-Hamiltonian cycles of polytopes, defined as cycles in their skeleton such that every facet is visited exactly once. These cycles can be understood as optimal watchman routes that guard the facets of a polytope. We consider…

Combinatorics · Mathematics 2024-11-05 Hugo Akitaya , Jean Cardinal , Stefan Felsner , Linda Kleist , Robert Lauff

A Hamilton decomposition of a graph is a partitioning of its edge set into disjoint spanning cycles. The existence of such decompositions is known for all hypercubes of even dimension $2n$. We give a decomposition for the case $n = 2^a3^b$…

Combinatorics · Mathematics 2020-04-07 Farid Bouya , Ebadollah S. Mahmoodian , Modjtaba Shokrian Zini , Mojtaba Tefagh

An "origami" (or flat structure) on a closed oriented surface, $S_g$, of genus $g \geq 2$ is obtained from a finite collection of unit Euclidean squares by gluing each right edge to a left one and each top edge to a bottom one. The main…

Geometric Topology · Mathematics 2021-05-11 Hong Chang , Xifeng Jin , William W. Menasco

This paper investigated the problem of embedding a simple Hamiltonian Cycle with n vertices on n points inside a simple polygon. This problem seeks to embed a straight-line cycle (without bends), which does not intersect either itself or…

Computational Geometry · Computer Science 2022-08-22 Maryam Fadavian , Heidar Fadavian

Let $P$ be an $x$-monotone orthogonal polygon with $n$ vertices. We call $P$ a simple histogram if its upper boundary is a single edge; and a double histogram if it has a horizontal chord from the left boundary to the right boundary. Two…

Computational Geometry · Computer Science 2019-02-19 Man-Kwun Chiu , Jonas Cleve , Katharina Klost , Matias Korman , Wolfgang Mulzer , André van Renssen , Marcel Roeloffzen , Max Willert

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

We propose a unifying phase-space approach to the construction of mutually unbiased bases for a two-qubit system. It is based on an explicit classification of the geometrical structures compatible with the notion of unbiasedness. These…

Quantum Physics · Physics 2007-06-19 A. B. Klimov , J. L. Romero , G. Bjork , L. L. Sanchez-Soto

Barnette conjectured that all cubic $3$-connected plane graphs with maximum face size at most $6$ are hamiltonian. We provide a method of construction of a hamiltonian cycle (in dual terms) in an arbitrary cubic, $3$-connected plane graph…

Combinatorics · Mathematics 2016-08-11 Jan Florek

An asymptotically AdS geometry connecting two or more boundaries is given by a entangled state, that can be expanded in the product basis of the Hilbert spaces of each CFT living on the boundaries. We derive a prescription to compute this…

High Energy Physics - Theory · Physics 2023-08-16 Marcelo Botta Cantcheff

We present an algorithm for the computation of the topological type of a real compact Riemann surface associated to an algebraic curve, i.e., its genus and the properties of the set of fixed points of the anti-holomorphic involution $\tau$,…

Algebraic Geometry · Mathematics 2012-04-24 C. Kalla , C. Klein

In 2010, Butler introduced the unfolding operation on a bipartite graph to produce two bipartite graphs, which are cospectral for the adjacency and the normalized Laplacian matrices. In this article, we describe how the idea of unfolding a…

Combinatorics · Mathematics 2024-11-22 M. Rajesh Kannan , Shivaramakrishna Pragada , Hitesh Wankhede

This article contains a noncommutative generalization of the topological path lifting problem. Noncommutative geometry has no paths and even points. However there are paths of *-automorphisms. It is proven that paths of *-automorphisms…

Operator Algebras · Mathematics 2014-08-26 Petr Ivankov

Following standard terminology, $\lambda K_v$ is a multigraph on $v$ vertices such that $\lambda$ edges join each pair of vertices. Let $(\lambda+\mu)K_{v+u}-\lambda K_v$ be the graph $(V\cup U,E)$ with $|V|=v$, $|U|=u$, and…

Combinatorics · Mathematics 2016-03-16 John Asplund , Joe Chaffee , James M. Hammer

This paper details an algorithm for unfolding a class of convex polyhedra, where each polyhedron in the class consists of a convex cap over a rectangular base, with several restrictions: the cap's faces are quadrilaterals, with vertices…

Computational Geometry · Computer Science 2007-09-12 Joseph O'Rourke

A circuit double cover of a bridgeless graph is a collection of even subgraphs such that every edge is contained in exactly two subgraphs of the given collection. Such a circuit double cover describes an embedding of the corresponding graph…

Combinatorics · Mathematics 2026-01-16 Meike Weiß , Reymond Akpanya , Alice C. Niemeyer

Gordon and Litherland showed that all compact, unoriented, possibly non-orientable surfaces in $S^3$ bounded by a link are realted by attaching/deleting tubes and half twisted bands. In this note we give an elementary proof for this result.

Geometric Topology · Mathematics 2013-07-23 Akira Yasuhara

We show that two hypersurfaces in a manifold are related by a sequence of embedded cobordisms if and only if they represent the same homology class. By applying handle decompositions we turn these cobordisms into a sequence of embedded…

Geometric Topology · Mathematics 2026-05-07 Stefan Friedl , Tobias Hirsch , Clayton McDonald , José Pedro Quintanilha , Daniel Zach

We study cones and cylinders with a 1-parametric isometric deformation carrying at least two planar curves, which remain planar during this continuous flexion and are located in non-parallel planes. We investigate this geometric/kinematic…

Computational Geometry · Computer Science 2023-03-15 Georg Nawratil

We study the existence of hamiltonian cycles in plane cubic graphs G having a facial 2-factor Q. Thus hamiltonicity in G is transformed into the existence of a (quasi) spanning tree of faces in the contraction G/Q. In particular, we study…

Combinatorics · Mathematics 2019-12-02 Behrooz Bagheri Gh. , Tomas Feder , Herbert Fleischner , Carlos Subi