Emergence of the giant component in special Marcus–Lushnikov processes

✍ Scribed by David Aldous

• Publisher: John Wiley and Sons
• Year: 1998
• Tongue: English
• Weight: 228 KB
• Volume: 12
• Category: Article
• ISSN: 1042-9832
• DOI: 10.1002/(sici)1098-2418(199803)12:2<179::aid-rsa2>3.0.co;2-u

✦ Synopsis

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.