Emergence of the giant component in special Marcus-Lushnikov processes

Abstract

Author(s): Aldous, D | Abstract: Component sizes in the usual random graph process are a special case of the Marcus-Lushnikov process discussed in the scientific literature, so it is natural to ask how theory surrounding emergence of the giant component generalizes to the Marcus-Lushnikov process. Essentially no rigorous results are known; we make a start by proving a weak result, but our main purpose is to draw this topic to the attention of random graph theorists. © 1998 John Wiley a Sons, Inc. Random Struct. Alg., 12, 179-196, 1998.