86 citations · 344 across the 93 of their papers we have counts for
Showing 2014 · math.PRShow all
2 papers · 2 filters
math.PR2014
Traveling in randomly embedded random graphs
Alan Frieze, Wesley Pegden
We consider the problem of traveling among random points in Euclidean space, when only a random fraction of the pairs are joined by traversable connections. In particular, we show…
math.PR2014
Long paths in random Apollonian networks
Colin Cooper, Alan Frieze
We consider the length of the longest path in a randomly generated Apollonian Network (ApN) . We show that w.h.p. for any constant $c<2/…