A Direct Construction of Nontransitive Dice Sets

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, n + 1 sides if n is divisible by 4, and n − 1 sides if n ≡ 2 mod 4. This appears to be the most efficient genera...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Angel, Levi [verfasserIn]

Davis, Matt

Format:

Artikel

Sprache:

Englisch

Erschienen:

2017

Rechteinformationen:

Nutzungsrecht: © 2017 Wiley Periodicals, Inc.

Schlagwörter:

nontransitive dice

Graph theory

Construction standards

Construction

Übergeordnetes Werk:

Enthalten in: Journal of combinatorial designs - New York, NY : Wiley, 1993, 25(2017), 11, Seite 523-529

Übergeordnetes Werk:

volume:25 ; year:2017 ; number:11 ; pages:523-529

Links:

Volltext
Link aufrufen
Link aufrufen

DOI / URN:

10.1002/jcd.21563

Katalog-ID:

OLC1998285685

Nicht das Richtige dabei?

Schreiben Sie uns!