Text this: The number of edges on generalizations of Paley graphs