Extremal cuts: From Sparse random graphs to spin-glasses.