The expected genus of a random chord diagram

DOI10.1007/s00454-010-9276-xzbMath1209.05066arXiv0904.4361MaRDI QIDQ629824

Tahl Nowik, Nathan Linial

Publication date: 10 March 2011

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0904.4361

zbMATH Keywords

genus; random graph; curves in surfaces; oriented surface; Gauss code; oriented chord diagram

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

05C10: Planar graphs; geometric and topological aspects of graph theory

Related Items

On a surface formed by randomly gluing together polygonal discs, Another proof of the Harer-Zagier formula

Cites Work

• Homological connectivity of random 2-complexes
• Finite covers of random 3-manifolds
• Classification of knot projections
• The cycle structure of random permutations
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• The Euler characteristic of the moduli space of curves
• Curves on surfaces, charts, and words
• The fundamental group of random 2-complexes
• Homological connectivity of random k -dimensional complexes
• Classifying Immersed Curves
• THE PLANARITY PROBLEM FOR SIGNED GAUSS WORDS
• THE PLANARITY PROBLEM II
• A proof of Vassiliev's conjecture on the planarity of singular links
• Topological characteristics of random triangulated surfaces
• Unnamed Item
• Unnamed Item
• Unnamed Item