arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Direct Construction of Non-Transitive Dice Sets

Published: 2016-10-27

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 a number of sides on the order of $n$, which appears to be the best general construction to date. Our construction relies only on a standard theorem from graph theory.

BibTeX

Loading...