Using the Brauer relations to determine whether a curve exists