Current browse context:
cs.DM
Change to browse by:
References & Citations
Computer Science > Discrete Mathematics
Title: Reappraising the distribution of the number of edge crossings of graphs on a sphere
(Submitted on 6 Mar 2020 (v1), last revised 31 Jul 2020 (this version, v4))
Abstract: Many real transportation and mobility networks have their vertices placed on the surface of the Earth. In such embeddings, the edges laid on that surface may cross. In his pioneering research, Moon analyzed the distribution of the number of crossings on complete graphs and complete bipartite graphs whose vertices are located uniformly at random on the surface of a sphere assuming that vertex placements are independent from each other. Here we revise his derivation of that variance in the light of recent theoretical developments on the variance of crossings and computer simulations. We show that Moon's formulae are inaccurate in predicting the true variance and provide exact formulae.
Submission history
From: Lluís Alemany-Puig [view email][v1] Fri, 6 Mar 2020 18:31:17 GMT (317kb,D)
[v2] Fri, 1 May 2020 10:32:37 GMT (1104kb,D)
[v3] Mon, 15 Jun 2020 08:38:37 GMT (1111kb,D)
[v4] Fri, 31 Jul 2020 16:27:54 GMT (1106kb,D)
Link back to: arXiv, form interface, contact.