Stav dette: GRAPH BIPARTITIONING AND THE BETHE SPIN-GLASS