English
Related papers

Related papers: Self-intersections in combinatorial topology: stat…

200 papers

Under suitable technical assumptions, a description is given for the generators of $s$-residual intersections of an ideal $I$ in terms of lower residual intersections, if $s \geq \mu(I)-2$. This implies that $s$-residual intersections can…

Commutative Algebra · Mathematics 2021-11-30 Yevgeniya Tarasova

This article deals with the set of closed geodesics on complete finite type hyperbolic surfaces. For any non-negative integer $k$, we consider the set of closed geodesics that self-intersect at least $k$ times, and investigate those of…

Geometric Topology · Mathematics 2019-12-23 Thi Hanh Vo

We exploit the classical correspondence between finitely generated abelian groups and abelian complex algebraic reductive groups to study the intersection theory of translated subgroups in an abelian complex algebraic reductive group, with…

Group Theory · Mathematics 2012-10-18 Alexander I. Suciu , Yaping Yang , Gufang Zhao

In this paper, we study arrangements of orthogonal circles, that is, arrangements of circles where every pair of circles must either be disjoint or intersect at a right angle. Using geometric arguments, we show that such arrangements have…

Computational Geometry · Computer Science 2019-08-27 Steven Chaplick , Henry Förster , Myroslav Kryven , Alexander Wolff

A chord diagram refers to a set of chords with distinct endpoints on a circle. The intersection graph of a chord diagram $\cal C$ is defined by substituting the chords of $\cal C$ with vertices and by adding edges between two vertices…

Combinatorics · Mathematics 2015-01-08 Huseyin Acan

In this work we study neighborhoods of curves in surfaces with positive self-intersection that can be embeeded as a germ of neighborhood of a curve on the projective plane.

Complex Variables · Mathematics 2018-03-20 M. Falla Luza , P. Sad

We investigate edge-intersection graphs of paths in the plane grid, regarding a parameter called the bend-number. I.e., every vertex is represented by a grid path and two vertices are adjacent if and only if the two grid paths share at…

Combinatorics · Mathematics 2012-08-21 Daniel Heldt , Kolja Knauer , Torsten Ueckerdt

Threshold graphs are a prevalent and widely studied class of simple graphs. They have several equivalent definitions which makes them a go-to class for finding examples and counter examples when testing and learning. This versatility has…

Combinatorics · Mathematics 2018-03-07 Derek Boeckner

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

Weak and strong coloring numbers are generalizations of the degeneracy of a graph, where for each natural number $k$, we seek a vertex ordering such every vertex can (weakly respectively strongly) reach in $k$ steps only few vertices with…

Combinatorics · Mathematics 2021-04-08 Zdeněk Dvořák , Jakub Pekárek , Torsten Ueckerdt , Yelena Yuditsky

We investigate which chordal graphs have a representation as intersection graphs of pseudosegments. For positive we have a construction which shows that all chordal graphs that can be represented as intersection graph of subpaths on a tree…

Combinatorics · Mathematics 2008-09-12 Cornelia Dangelmayr , Stefan Felsner , William T. Trotter

Closed form expressions are given for computing the parameters and vectors that identify and define the $n-1$ dimensional conic section that results from the intersection of a hyperplane with an $n$-dimensional conic section: cone,…

General Mathematics · Mathematics 2020-01-15 P. M. Dearing

The problem of enumerating meanders -- pairs of simple plane curves with transverse intersections -- was formulated about forty years ago and is still far from solved. Recently, it was discovered that meanders admit a factorization into…

Combinatorics · Mathematics 2026-03-26 Yury Belousov

We generalize two classical formulas for complete intersection curves by introducing the the complete intersection discrepancy of a curve as a correction term. The first is a well-known multiplicity formula in singularity theory, due to…

Algebraic Geometry · Mathematics 2026-04-07 Andrei Benguş-Lasnier , Antoni Rangachev

In the present paper, we focus on a weighted version of the Bounded Negativity Conjecture which predicts that for every smooth projective surface in characteristic zero the self-intersection numbers of reduced and irreducible curves are…

Algebraic Geometry · Mathematics 2021-04-21 Roberto Laface , Piotr Pokora

We prove that sparse string graphs in a fixed surface have linear expansion. We extend this result to the more general setting of sparse region intersection graphs over any proper minor-closed class. The proofs are combinatorial and…

Combinatorics · Mathematics 2026-04-10 Nikolai Karol , David R. Wood

A permutation may be represented by a collection of paths in the plane. We consider a natural class of such representations, which we call tangles, in which the paths consist of straight segments at 45 degree angles, and the permutation is…

Discrete Mathematics · Computer Science 2013-06-19 Sergey Bereg , Alexander E. Holroyd , Lev Nachmanson , Sergey Pupyrev

Consider two families of closed oriented curves in a d-manifold. At each point of intersecction of a curve of one family with a curve of the other family, form a new closed curve by going around the first curve and then going around the…

Geometric Topology · Mathematics 2007-05-23 Moira Chas , Dennis Sullivan

This paper investigates circle patterns with obtuse exterior intersection angles on surfaces of finite topological type. We characterise the images of the curvature maps and establish several equivalent conditions regarding long time…

Geometric Topology · Mathematics 2019-09-10 Huabin Ge , Bobo Hua , Ze Zhou

For a set of non-negative integers $L$, the $L$-intersection number of a graph is the smallest number $l$ for which there is an assignment on the vertices to subsets $A_v \subseteq \{1,\dots, l\}$, such that every two vertices $u,v$ are…

Combinatorics · Mathematics 2013-08-22 Zeinab Maleki , Behnaz Omoomi