1901.10733

Total: 1

#1 On explicit random-like tournaments [PDF] [Copy] [Kimi] [REL]

Author: Shohei Satake

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

Subject: Combinatorics

Publish: 2019-01-30 09:57:40 UTC