1: \begin{abstract}

2: The $XY$ model with four-body quenched disordered interactions  and its discrete $p$-clock proxy are

3: studied on bipartite random graphs by means of the cavity method.  The

4: phase diagrams are determined from the ordered case to the spin-glass

5: case.  Dynamic, spinodal and thermodynamic transition lines are

6: identified by analyzing free energy, complexity and tree

7: reconstruction functions as temperature and disorder are changed.  The study of the

8: convergence of the $p$-clock model to the $XY$ model is performed down

9: to temperature low enough to determine all relevant transition points

10: for different node connectivity.

11: \end{abstract}

12: