Best. Title. Ever.

Birth Control for Giants, by Joel Spencer and Nick Wormald.

It's about avoiding the birth of the "giant component" in a random graph.