English
Related papers

Related papers: Spiraling and Folding: The Topological View

200 papers

We study here slopes of periodicity of tilings. A tiling is of slope if it is periodic along direction but has no other direction of periodicity. We characterize in this paper the set of slopes we can achieve with tilings, and prove they…

Discrete Mathematics · Computer Science 2010-12-08 Emmanuel Jeandel , Pascal Vanier

Every simple quadrangulation of the sphere is generated by a graph called a pseudo-double wheel with two local expansions (Brinkmann et al. "Generation of simple quadrangulations of the sphere." Discrete Math., Vol. 305, No. 1-3, pp. 33-54,…

Metric Geometry · Mathematics 2012-10-08 Yohji Akama

In this paper we have shown without assuming the four color theorem of planar graphs that every (bridgeless) cubic planar graph has a three-edge-coloring. This is an old-conjecture due to Tait in the squeal of efforts in settling the…

Combinatorics · Mathematics 2007-05-23 I. Cahit

We describe a general family of curved-crease folding tessellations consisting of a repeating "lens" motif formed by two convex curved arcs. The third author invented the first such design in 1992, when he made both a sketch of the crease…

Computational Geometry · Computer Science 2015-02-12 Erik D. Demaine , Martin L. Demaine , David A. Huffman , Duks Koschitz , Tomohiro Tachi

A rectangular dual of a plane graph $G$ is a contact representation of $G$ by interior-disjoint rectangles such that (i) no four rectangles share a point, and (ii) the union of all rectangles is a rectangle. In this paper, we study…

Computational Geometry · Computer Science 2025-06-10 Therese Biedl , Philipp Kindermann , Jonathan Klawitter

This paper proposes a simple technique of curve and surface construction with B-splines. Given a control polygon or a control mesh together with node ordinates corresponding to all control points, a rational curve or surface is obtained by…

Numerical Analysis · Mathematics 2025-12-02 Xunnian Yang

Let T be the standard torus of revolution in R^3 with radii b and 1, 0<b<1. Let \alpha be a (p,q) torus curve on T. We show that there are points of zero curvature on \alpha for only one value of the variable radius of T, b=p^2/(p^2+q^2).…

Differential Geometry · Mathematics 2012-08-27 Edgar J. Fuller,

Let $\Gamma$ be an arrangement of Jordan curves in the plane, i.e., simple closed curves in the plane. For any curve $\gamma \in \Gamma$, we denote the bounded region enclosed by $\gamma$ as $\tilde{\gamma}$. We say that $\Gamma$ is…

Computational Geometry · Computer Science 2026-02-19 Suryendu Dalal , Rahul Gangopadhyay , Rajiv Raman , Saurabh Ray

We define the type of a plane curve as the initial degree of the corresponding Bourbaki ideal. Then we show that this invariant behaves well with respect to the union of curves. Curves of type $0$ are precisely the free curves, while curves…

Algebraic Geometry · Mathematics 2025-11-17 Takuro Abe , Alexandru Dimca , Piotr Pokora

We construct a sequence of convex polyhedra on n vertices with the property that, as n -> infinity, the fraction of its edge unfoldings that avoid overlap approaches 0, and so the fraction that overlap approaches 1. Nevertheless, each does…

Computational Geometry · Computer Science 2008-01-28 Alex Benton , Joseph O'Rourke

We construct explicit examples of algebraic cycles in \bar M_g (for large g congruent to 2 mod 4) and in M_2,20 (no bar) which are not in the tautological ring. In an appendix we give a general method for computing intersections in the…

Algebraic Geometry · Mathematics 2007-05-23 T. Graber , R. Pandharipande

Let $S$ be a surface of nonpositive curvature of genus bigger than 1 (i.e. not the torus). We prove that any flat strip in the surface is in fact a flat cylinder. Moreover we prove that the number of homotopy classes of such flat cylinders…

Dynamical Systems · Mathematics 2007-05-23 Federico Rodriguez Hertz

We consider the triangle-free process: given an integer n, start by taking a uniformly random ordering of the edges of the complete n-vertex graph K_n. Then, traverse the ordered edges and add each traversed edge to an (initially empty)…

Combinatorics · Mathematics 2009-07-06 Guy Wolfovitz

We look for elliptic curves featuring rational points whose coordinates form two arithmetic progressions, one for each coordinate. A constructive method for creating such curves is shown, for lengths up to 5.

Number Theory · Mathematics 2010-05-31 Irene Garcia-Selfa , Jose M. Tornero

Research about crossings is typically about minimization. In this paper, we consider \emph{maximizing} the number of crossings over all possible ways to draw a given graph in the plane. Alpert et al. [Electron. J. Combin., 2009] conjectured…

Computational Geometry · Computer Science 2017-05-16 Markus Chimani , Stefan Felsner , Stephen Kobourov , Torsten Ueckerdt , Pavel Valtr , Alexander Wolff

A graph is rectilinear planar if it admits a planar orthogonal drawing without bends. While testing rectilinear planarity is NP-hard in general (Garg and Tamassia, 2001), it is a long-standing open problem to establish a tight upper bound…

Data Structures and Algorithms · Computer Science 2023-06-23 Walter Didimo , Michael Kaufmann , Giuseppe Liotta , Giacomo Ortali

We venture a proof of crossing symmetry for non-planar diagrams in perturbative QFT. For the planar diagrams a proof of crossing is available in the literature and our method closely follows the one depicted in that case. We classify the…

High Energy Physics - Theory · Physics 2025-12-30 Ritabrata Bhattacharya

We show that the 1-planar slope number of 3-connected cubic 1-planar graphs is at most 4 when edges are drawn as polygonal curves with at most 1 bend each. This bound is obtained by drawings whose vertex and crossing resolution is at least…

Computational Geometry · Computer Science 2018-08-28 Philipp Kindermann , Fabrizio Montecchiani , Lena Schlipf , André Schulz

We study the structure of graphs that do not contain the wheel on 5 vertices W4 as an immersion, and show that these graphs can be constructed via 1, 2, and 3-edge-sums from subcubic graphs and graphs of bounded treewidth.

Combinatorics · Mathematics 2016-02-08 Rémy Belmonte , Archontia Giannopoulou , Daniel Lokshtanov , Dimitrios M. Thilikos

We estimate from below the number of lines meeting each of given 4 disjoint smooth closed curves in a given cyclic order in the real projective 3-space and in a given linear order in the Euclidean 3-space. Similarly, we estimate the number…

Geometric Topology · Mathematics 2007-05-23 Julia Viro
‹ Prev 1 8 9 10 Next ›