Reappraising the distribution of the number of edge crossings of graphs on a sphere

DOI10.1088/1742-5468/aba0abzbMath1459.05293arXiv2003.03353OpenAlexW3102247381MaRDI QIDQ5856886

Ramon Ferrer-i-Cancho, Lluís Alemany-Puig, Mercè Mora

Publication date: 30 March 2021

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

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

zbMATH Keywords

networksrandom graphsedge crossings

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Graph representations (geometric and intersection representations, etc.) (05C62)

Uses Software

• CGAL
• Maple

Cites Work

• Unnamed Item
• Unnamed Item
• Morphogenesis of spatial networks
• Are crossing dependencies really scarce?
• Random k -noncrossing RNA structures
• Erratum: On the Distribution of Crossings in Random Complete Graphs
• Edge crossings in random linear arrangements
• A Correction on Shiloach's Algorithm for Minimum Linear Arrangement of Trees
• On the Distribution of Crossings in Random Complete Graphs
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles

This page was built for publication: Reappraising the distribution of the number of edge crossings of graphs on a sphere