On explicit random-like tournaments
Combinatorics
2020-02-06 v3
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\H{o}s and Moon (1965) and Spencer (1985).
Keywords
Cite
@article{arxiv.1901.10733,
title = {On explicit random-like tournaments},
author = {Shohei Satake},
journal= {arXiv preprint arXiv:1901.10733},
year = {2020}
}
Comments
11 pages, Section 5 in the previous verison was deleted, and a new construction was added