New Proof Settles Decades-Old Bet About Connected Networks | Quanta Magazine

According to mathematical legend, Peter Sarnak and Noga Alon made a bet about optimal graphs in the late 1980s. They’ve now both been proved wrong.