English
Related papers

Related papers: Spiraling and Folding: The Topological View

200 papers

We completely classify edge-to-edge tilings of the sphere by congruent quadrilaterals. As part of the classification, we also present a modern version of the classification of edge-to-edge tilings of the sphere by congruent triangles.…

Combinatorics · Mathematics 2024-02-09 Ho Man Cheung , Hoi Ping Luk , Min Yan

Given $n$ points in the plane, a \emph{covering path} is a polygonal path that visits all the points. If no three points are collinear, every covering path requires at least $n/2$ segments, and $n-1$ straight line segments obviously suffice…

Combinatorics · Mathematics 2013-03-04 Adrian Dumitrescu , Daniel Gerbner , Balazs Keszegh , Csaba D. Toth

We construct closed, embedded, ancient mean curvature flows in each dimension $n\ge 2$ with the topology of $S^1 \times S^{n-1}$. These examples are not mean convex and not solitons. They are constructed by analyzing perturbations of the…

Differential Geometry · Mathematics 2019-11-14 Theodora Bourni , Mathew Langford , Alexander Mramor

We study straight-line drawings of planar graphs with few segments and few slopes. Optimal results are obtained for all trees. Tight bounds are obtained for outerplanar graphs, 2-trees, and planar 3-trees. We prove that every 3-connected…

Combinatorics · Mathematics 2008-09-09 Vida Dujmovic' , David Eppstein , Matthew Suderman , David R. Wood

The n-th hull of a union of curves in R^3 is the set of points with the property: Any plane passing through the point intersects the curves at least 2n times. The hull number u(L) of a link L is defined as the minimum number of non-empty…

Geometric Topology · Mathematics 2007-05-23 Ivan Izmestiev

A triangulation of a surface with fixed topological type is called irreducible if no edge can be contracted to a vertex while remaining in the category of simplicial complexes and preserving the topology of the surface. A complete list of…

Combinatorics · Mathematics 2021-03-09 S. Lawrencenko , T. Sulanke , M. T. Villar , L. V. Zgonnik , M. J. Chávez , J. R. Portillo

Necessary condition to have Hamiltonian cycle in planar graph is given. Examples of regular planar graphs degree three without Hamiltonian cycle are built.

Combinatorics · Mathematics 2009-08-19 Emanuels Grinbergs

A thrackle is a drawing of a graph in which each pair of edges meets precisely once. Conway's Thrackle Conjecture asserts that a thrackle drawing of a graph on the plane cannot have more edges than vertices. We prove the Conjecture for…

Combinatorics · Mathematics 2023-06-22 Grace Misereh , Yuri Nikolayevsky

Untangling is a process in which some vertices of a planar graph are moved to obtain a straight-line plane drawing. The aim is to move as few vertices as possible. We present an algorithm that untangles the cycle graph C_n while keeping at…

Computational Geometry · Computer Science 2011-02-07 Josef Cibulka

In this paper we study planar morphs between straight-line planar grid drawings of trees. A morph consists of a sequence of morphing steps, where in a morphing step vertices move along straight-line trajectories at constant speed. We show…

We define a computable topological invariant $\mu(\gamma)$ for generic closed planar regular curves $\gamma$, which gives an effective lower bound for the number of inflection points on a given generic closed planar curve. Using it, we…

Differential Geometry · Mathematics 2011-03-18 Shuntaro Ohno , Tetsuya Ozawa , Masaaki Umehara

In nontwist systems, primary shearless curves act as barriers to chaotic transport. Surprisingly, the onset of secondary shearless curves has been reported in a few twist systems. Meanwhile, we found that, in twist systems, the onset of…

Laminar shear flows can display large non-modal perturbation growth, often through the lift-up mechansm, and can undergo subcritical transition to turbulence. The process is three-dimensional. Two-dimensional (2D) spanwise-independent…

Fluid Dynamics · Physics 2024-05-01 Sharath Jose

We study $c$-crossing-critical graphs, which are the minimal graphs that require at least $c$ edge-crossings when drawn in the plane. For $c=1$ there are only two such graphs without degree-2 vertices, $K_5$ and $K_{3,3}$, but for any fixed…

Combinatorics · Mathematics 2026-05-08 Zdeněk Dvořák , Petr Hliněný , Bojan Mohar

Let $\Sigma$ be a hyperbolic surface. We study the set of curves on $\Sigma$ of a given type, i.e. in the mapping class group orbit of some fixed but otherwise arbitrary $\gamma_0$. For example, in the particular case that $\Sigma$ is a…

Geometric Topology · Mathematics 2015-08-11 Viveka Erlandsson , Juan Souto

It is a longstanding conjecture that every simple drawing of a complete graph on $n \geq 3$ vertices contains a crossing-free Hamiltonian cycle. We strengthen this conjecture to "there exists a crossing-free Hamiltonian path between each…

Combinatorics · Mathematics 2024-03-05 Oswin Aichholzer , Joachim Orthaber , Birgit Vogtenhuber

While self-similar sets have no tangents at any single point, self-affine curves can be smooth. We consider plane self-affine curves without double points and with two pieces. There is an open subset of parameter space for which the curve…

Dynamical Systems · Mathematics 2012-04-18 Christoph Bandt , Alexey Kravchenko

The paper provides an elementary proof of Kenyon's necessary condition for the existence of a periodic tiling of the plane by squares with given periods. A similar new result on covering both sides of a rectangle by nonoverlaping squares is…

Combinatorics · Mathematics 2020-03-12 Mikhail Dmitriev

An arithmetical structure on a graph is given by a labeling of the vertices which satisfies certain divisibility properties. In this note, we look at several families of graphs and attempt to give counts on the number of arithmetical…

Combinatorics · Mathematics 2019-03-05 Darren Glass , Joshua Wagner

Spinless systems exhibit unique topological characteristics compared to spinful ones, stemming from their distinct algebra. Without chiral interactions typically linked to spin, an intriguing yet unexplored interplay between topological and…

Mesoscale and Nanoscale Physics · Physics 2025-01-03 Cong Chen , Xu-Tao Zeng , Wang Yao