Rényi) as a way of constructing tournaments with a property previously known to be held only by random tournaments: in a Paley digraph, every small subset of vertices is dominated by some other vertex.

Definition

Let q be a prime power such that . That is, q should either be an arbitrary power of a prime congruent to 1 mod 4 (a Pythagorean prime) or

1.Previous
3.Next