Reappraising the distribution of the number of edge crossings of graphs on a sphere
PublisherInstitute of Physics (IOP)
Rights accessOpen Access
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder
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.
This is the version of the article before peer review or editing, as submitted by an author to Journal of Statistical Mechanics: Theory and Experiment. IOP Publishing Ltd is not responsible for any errors or omissions in this version of the manuscript or any version derived from it. The Version of Record is available online at https://iopscience.iop.org/article/10.1088/1742-5468/aba0ab/meta.
CitationAlemany, L.; Mora, M.; Ferrer-i-Cancho, R. Reappraising the distribution of the number of edge crossings of graphs on a sphere. "Journal of statistical mechanics: Theory and experiment", 1 Agost 2020, vol. 2020, núm. 83401.
- LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge - Articles de revista 
- Departament de Ciències de la Computació - Articles de revista 
- DCG - Discrete and Combinatorial Geometry - Articles de revista 
- Departament de Teoria del Senyal i Comunicacions - Articles de revista [2.408]
- Departament de Matemàtiques - Articles de revista [3.007]
|Moon_1965_comment.pdf||Author's final draft||3,580Mb||View/Open|