Antiferromagnetic Potts Model on the Erdős-Rényi Random Graph