On explicit random-like tournaments

Abstract

We give a new theorem describing a relation between the quasi-random property of regular tournaments and their spectra. This provides many solutions to a constructing problem mentioned by Erdős and Moon (1965) and Spencer (1985).

arXiv comment11 pages, Section 5 in the previous verison was deleted, and a new construction was added