Are Erd\"os- R\'enyi Random Graphs Topologically Random?
Social and Information Networks
2017-04-03 v3 Discrete Mathematics
Physics and Society
Abstract
No. We prove that Erdos- Renyi Random Graphs are not topologically random.
Cite
@article{arxiv.1703.00210,
title = {Are Erd\"os- R\'enyi Random Graphs Topologically Random?},
author = {Keith Smith and Javier Escudero},
journal= {arXiv preprint arXiv:1703.00210},
year = {2017}
}
Comments
This paper has been withdrawn by the author due to known results. See B. Bollobas, The Automorphism Group, Chapter 9 of Random Graphs, Cambridge University Press, 2011