English
Related papers

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

200 papers

Using a notation of corner between edges when graph has a fixed rotation, i.e. cyclical order of edges around vertices, we define combinatorial objects - combinatorial maps as pairs of permutations, one for vertices and one for faces.…

Combinatorics · Mathematics 2009-09-02 Dainis Zeps

We consider random Gaussian eigenfunctions of the Laplacian on the three-dimensional flat torus, and investigate the number of nodal intersections against a straight line segment. The expected intersection number, against any smooth curve,…

Number Theory · Mathematics 2017-09-08 Riccardo Walter Maffucci

We analyse properties of geometric intersection graphs to show the strict containment between some natural classes of geometric intersection graphs. In particular, we show the following properties: - A graph $G$ is outerplanar if and only…

Combinatorics · Mathematics 2017-02-02 Sergio Cabello , Miha Jejčič

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

The fine 1-curve graph of a surface is a graph whose vertices are simple closed curves on the surface and whose edges connect vertices that intersect in at most one point. We show that the automorphism group of the fine 1-curve graph is…

Geometric Topology · Mathematics 2023-09-29 Katherine Williams Booth , Daniel Minahan , Roberta Shapiro

Intersection graphs are very important in both theoretical as well as application point of view. Depending on the geometrical representation, different type of intersection graphs are defined. Among them interval, circular-arc, permutation,…

Discrete Mathematics · Computer Science 2014-04-23 Madhumangal Pal

We consider a variant of a classical coverage process, the boolean model in $\mathbb{R}^d$. Previous efforts have focused on convergence of the unoccupied region containing the origin to a well studied limit $C$. We study the intersection…

Probability · Mathematics 2025-11-04 Jacob Richey , Amites Sarkar

Using the Semple bundle construction, we derive an intersection-theoretic formula for the number of simultaneous contacts of specified orders between members of a generic family of degree $d$ plane curves and finitely many fixed curves. The…

alg-geom · Mathematics 2008-02-03 Susan Jane Colley , Gary Kennedy

In this article, we consider `$N$'spherical caps of area $4\pi p$ were uniformly distributed over the surface of a unit sphere. We study the random intersection graph $G_N$ constructed by these caps. We prove that for $p =…

Probability · Mathematics 2008-09-09 Bhupendra gupta

Let $\Upsilon $ be a compact, negatively curved surface. From the (finite) set of all closed geodesics on $\Upsilon$ of length $\leq L$, choose one, say $\gamma_{L}$, at random and let $N (\gamma_{L})$ be the number of its…

Dynamical Systems · Mathematics 2015-01-14 Steven P. Lalley

A (smooth) embedding of a closed curve on the plane with finitely many intersections is said to be generic if each point of self-intersection is crossed exactly twice and at non-tangent angles. A finite word $\omega$ where each character…

Combinatorics · Mathematics 2018-08-15 Lluis Vena

The intersection numbers of p-spin curves are computed through correlation functions of Gaussian ensembles of random matrices in an external matrix source. The p-dependence of intersection numbers is determined as polynomial in p; the large…

Mathematical Physics · Physics 2015-06-12 E. Brezin , S. Hikami

In this paper we present a characterisation, by an infinite family of minimal forbidden induced subgraphs, of proper circular arc graphs which are intersection graphs of paths on a grid, where each path has at most one bend (turn).

Computational Geometry · Computer Science 2018-08-29 Esther Galby , Maria Pia Mazzoleni , Bernard Ries

I answer an open question left by Gui-Song Li in "On self-intersections of immersed surfaces" (AMS Proceedings, Volume 126, 1998, pp.3721-3726.) The intersection graph $M(i)$ of a generic surface $i:F \to S^3$ is the set of values which are…

Geometric Topology · Mathematics 2018-03-16 Doron Ben Hadar

In the mid eighties Goldman proved an embedded curve could be isotoped to not intersect a closed geodesic if and only if their Lie bracket (as defined in that work) vanished. Goldman asked for a topological proof and about extensions of the…

Geometric Topology · Mathematics 2016-11-16 Moira Chas , Siddhartha Gadgil

Random intersection graphs model networks with communities, assuming an underlying bipartite structure of groups and individuals, where these groups may overlap. Group memberships are generated through the bipartite configuration model.…

Probability · Mathematics 2026-01-14 Remco van der Hofstad , Julia Komjathy , Viktoria Vadon

A generic method for combinatorial constructions of intrinsic geometrical spaces is presented. It is based on the well known inverse sequences of finite graphs that determine (in the limit) topological spaces. If a pattern of the…

Computational Geometry · Computer Science 2020-10-09 Stanislaw Ambroszkiewicz

Our main point of focus is the set of closed geodesics on hyperbolic surfaces. For any fixed integer $k$, we are interested in the set of all closed geodesics with at least $k$ (but possibly more) self-intersections. Among these, we…

Geometric Topology · Mathematics 2016-09-02 Viveka Erlandsson , Hugo Parlier

The matrix model of topological field theory for the moduli space of p-th spin curves is extended to the case of the Lie algebra of the orthogonal group. We derive a new duality relation for the expectation values of characteristic…

Mathematical Physics · Physics 2009-12-10 Edouard Brezin , Shinobu Hikami

Let $X$ be a smooth projective surface and let $\mathcal{C}$ be an arrangement of curves on $X$. The Harbourne constant of $\mathcal{C}$ was defined as a way to investigate the occurrence of curves of negative self-intersection on blow ups…

Algebraic Geometry · Mathematics 2020-02-21 Krishna Hanumanthu , Aditya Subramaniam