A Direct Construction of Nontransitive Dice Sets |
| |
Authors: | Levi Angel Matt Davis |
| |
Affiliation: | Muskingum University, Department of Math and Computer Science, New Concord, OH, USA |
| |
Abstract: | In this paper, we give a direct construction for a set of dice realizing any given tournament T. The construction for a tournament with n vertices requires dice with n sides if n is odd, sides if n is divisible by 4, and sides if mod 4. This appears to be the most efficient general construction to date. Our construction relies only on a standard construction from graph theory. |
| |
Keywords: | nontransitive dice |
|
|