arXiv++ Combinatorics

Browse math.CO papers from arXiv

On explicit random-like tournaments

Published: 2019-01-30 | Updated: 2020-02-05
Comments: 11 pages, Section 5 in the previous verison was deleted, and a new construction was added

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).

BibTeX

Loading...