A Direct Construction of Non-Transitive Dice Sets

preprint2016arXivOpen access

Abstract

In this paper, we give a direct construction for a set of dice realizing any given tournament TT. The construction for a tournament with nn vertices requires a number of sides on the order of nn, which appears to be the best general construction to date. Our construction relies only on a standard theorem from graph theory.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.