. 41. We thank N. C. Harata for help with high-frequency imaging and data analysis, R. J. Reimer and members of the Tsien lab for comments, J. W. Mulholland and J. J. Perrino for help with imaging, and X. Gao and M. Bruchez for consultation on quantum dots. Supported by grants from the Grass Foundation (Q.Z.), the National Institute A large system is said to undergo a phase transition when one or more of its properties change abruptly after a slight change in a controlling variable. Besides water turning into ice or steam, other prototypical phase transitions are the spontaneous emergence of magnetization and superconductivity in metals, the epidemic spread of disease, and the dramatic change in connectivity of networks and lattices known as percolation. Perhaps the most fundamental characteristic of a phase transition is its order, i.e., whether the macroscopic quantity it affects changes continuously or discontinuously at the transition. Continuous (smooth) transitions are called second-order and include many magnetization phenomena, whereas discontinuous (abrupt) transitions are called first-order, a familiar example being the discontinuous drop in entropy when liquid water turns into solid ice at 0°C.We consider percolation phase transitions in models of random network formation. In the classic Erdös-Rényi (ER) model (1), we start with n isolated vertices (points) and add edges (connections) one by one, each edge formed by picking two vertices uniformly at random and connecting them (Fig. 1A). At any given moment, the (connected) component of a vertex v is the set of vertices that can be reached from v by traversing edges. Components merge under ER as if attracted by gravitation. This is because every time an edge is added, the probability two given components will be merged is proportional to the number of possible edges between them which, in turn, is equal to the product of their respective sizes (number of vertices).One of the most studied phenomena in probability theory is the percolation transition of ER random networks, also known as the emergence of a giant component. When rn edges have been added, if r < ½, the largest component remains miniscule, its number of vertices C scaling as log n; in contrast, if r > ½, there is a component of size linear in n. Specifically, C ≈ (4r − 2)n for r slightly greater than ½ and, thus, the fraction of vertices in the largest component undergoes a continuous phase transition at r = ½ (Fig. 1C). Such continuity has been considered a basic characteristic of percolation transitions, occurring in models ranging from classic percolation in the two-dimensional grid to random graph models of social networks (2).Here, we show that percolation transitions in random networks can be discontinuous. We demonstrate this result for models similar to ER, thus also establishing that altering a networkformation process slightly can affect it dramatically, changing the order of its percolation transition. Concretely, we consider models that, like ER, start with n isolated vertices an...