English
Related papers

Related papers: Crossing number of curves on surfaces

200 papers

If two Jordan curves in the plane have precisely one point in common, and there they do not properly cross, then the common point is called a {\em touching point}. The main result of this paper is a Crossing Lemma for simple curves: Let $X$…

Combinatorics · Mathematics 2017-08-08 János Pach , Natan Rubin , Gábor Tardos

We consider the relations between different measures of complexity for free homotopy classes of curves on a surface $\Sigma$, including the minimum number of self-intersections, the minimum length of the words representing them in a…

Geometric Topology · Mathematics 2018-07-20 Max Neumann-Coto , Macarena Covadonga Robles Arenas

Using class field theory one associates to each curve C over a finite field, and each subgroup G of its divisor class group, unramified abelian covers of C whose genus is determined by the index of G. By listing class groups of curves of…

Number Theory · Mathematics 2014-03-12 Karl Rökaeus

On an orientable surface $S$, consider a collection $\Gamma$ of closed curves. The (geometric) intersection number $i_S(\Gamma)$ is the minimum number of self-intersections that a collection $\Gamma'$ can have, where $\Gamma'$ results from…

Computational Geometry · Computer Science 2024-02-08 Loïc Dubois

We compute lower bounds on the virtual crossing number and minimal surface genus of virtual knot diagrams from the arrow polynomial. In particular, we focus on several interesting examples.

Geometric Topology · Mathematics 2009-04-10 Kumud Bhandari , H. A. Dye , Louis H. Kauffman

We describe some theoretical results on triangulations of surfaces and we develop a theory on roots, decompositions and genus-surfaces. We apply this theory to describe an algorithm to list all triangulations of closed surfaces with at most…

Combinatorics · Mathematics 2019-01-30 Gennaro Amendola

We obtain a sharp bound on the number of self-intersections of a closed planar curve with trigonometric parameterization. Moreover, we show that a generic curve of this form is normal in the sense of Whitney.

Complex Variables · Mathematics 2024-12-10 Sergei Kalmykov , Leonid V. Kovalev

A long standing conjecture of Richter and Thomassen states that the total number of intersection points between any $n$ simple closed Jordan curves in the plane, so that any pair of them intersect and no three curves pass through the same…

Combinatorics · Mathematics 2014-12-23 János Pach , Natan Rubin , Gábor Tardos

We obtain a formula for the number of genus two curves with a fixed complex structure of a given degree on a del-Pezzo surface that pass through an appropriate number of generic points of the surface. This is done by extending the…

Algebraic Geometry · Mathematics 2025-02-21 Indranil Biswas , Ritwik Mukherjee , Varun Thakre

We define winding numbers of regular closed curves on surfaces with a nice euclidean or hyperbolic geometry. We prove that two regular closed curves are regularly homotopic if and only if they are freely homotopic and have the same winding…

Geometric Topology · Mathematics 2017-08-10 Masayuki Yamasaki

We obtain a formula for the number of genus one curves with a fixed complex structure of a given degree on a del-Pezzo surface that pass through an appropriate number of generic points of the surface. This enumerative problem is expressed…

Algebraic Geometry · Mathematics 2025-02-21 Indranil Biswas , Ritwik Mukherjee , Varun Thakre

In an orientable surface with boundary, free homotopy classes of curves on surfaces are in one to one correspondence with cyclic reduced words in a set of standard generators of the fundamental group. The combinatorial length of a class is…

Geometric Topology · Mathematics 2010-11-30 Moira Chas

We prove that for every integer $t\geq 1$, the class of intersection graphs of curves in the plane each of which crosses a fixed curve in at least one and at most $t$ points is $\chi$-bounded. This is essentially the strongest…

Combinatorics · Mathematics 2017-10-05 Alexandre Rok , Bartosz Walczak

Genus 5 curves can be hyperelliptic, trigonal, or non-hyperelliptic non-trigonal, whose model is a complete intersection of three quadrics in $\mathbb{P}^4$. We present and explain algorithms we used to determine, up to isomorphism over…

Algebraic Geometry · Mathematics 2022-02-17 Dušan Dragutinović

We show that up to isomorphism there are exactly twenty pairs $(C,E)$, where $C$ is a genus-$2$ curve over ${\mathbf C}$, where $E$ is an elliptic curve over ${\mathbf C}$, and where for every integer $n>1$ there is a map of degree $n$ from…

Number Theory · Mathematics 2026-02-12 Everett W. Howe

We consider the task of drawing a graph on multiple horizontal layers, where each node is assigned a layer, and each edge connects nodes of different layers. Known algorithms determine the orders of nodes on each layer to minimize crossings…

Data Structures and Algorithms · Computer Science 2025-03-03 Alexander Dobler , Jakob Roithinger

A longstanding avenue of research in orientable surface topology is to create and enumerate collections of curves in surfaces with certain intersection properties. We look for similar collections of curves in non-orientable surfaces. A…

Geometric Topology · Mathematics 2023-04-19 Sarah Ruth Nicholls , Nancy Scherich , Julia Shneidman

We give effective upper bounds for the number of purely inseparable points on non isotrivial curves over function fields of positive characteristic and of transcendence degree one. These bounds depend on the genus of the curve, the genus of…

Algebraic Geometry · Mathematics 2019-11-07 Damian Rössler

The {\it crossing number} of a graph $G$ is the minimum number of pairwise intersections of edges in a drawing of $G$. In this paper, we study the crossing numbers of $K_{m}\times P_n$ and $K_{m}\times C_n$.

Discrete Mathematics · Computer Science 2012-11-21 Yuansheng Yang , Baigong Zheng , Xirong Xu , Xiaohui Lin

We uncover some connections between the topology of a complete Riemannian surface M and the minimum number of vertices, i.e., critical points of geodesic curvature, of closed curves in M. In particular we show that the space forms with…

Differential Geometry · Mathematics 2010-06-23 Mohammad Ghomi