A new proof shows what happens tographs before and after a sudden shift called the percolation threshold.
Just as ice melts to water, graphs undergo phase transitions. Two mathematicians showed that they can pinpoint such transitions by examining only local structure.