vix.ing · top · new · best · stats · spec

On explicit random-like tournaments

2019/01/30 by Satake, Shohei
#05C20 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1901.10733

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

Related