Gravar-mail: Phase transitions in semidefinite relaxations