The Ising antiferromagnet and max cut on random regular graphs