We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DM

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Discrete Mathematics

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

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.
Comments: Corrected mistakes in equation 31. Added new figure (7). Added acknowledgements to J. W. Moon. Other minor changes. Updated figures. Minor changes in the last update
Subjects: Discrete Mathematics (cs.DM); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
Journal reference: J. Stat. Mech. (2020) 083401
DOI: 10.1088/1742-5468/aba0ab
Cite as: arXiv:2003.03353 [cs.DM]
  (or arXiv:2003.03353v4 [cs.DM] for this version)

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.