Local Image of Random Mapping Graphs
Xinxing Chen
2010-01-01
Chinese Annals of Mathematics
Abstract:The authors prove that in a random mapping graph with n vertices,when the size n goes to infinity,the k-local image,namely,the smallest graph generated by the first k vertices {1,2,…,k},converges to a random birth process of binary graphs indexed by k. In this sense,the random mapping graph is asymptotically locally binary.
What problem does this paper attempt to address?