首页 | 本学科首页   官方微博 | 高级检索  
     


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, urn:x-wiley:10638539:media:jcd21563:jcd21563-math-0001 sides if n is divisible by 4, and urn:x-wiley:10638539:media:jcd21563:jcd21563-math-0002 sides if urn:x-wiley:10638539:media:jcd21563:jcd21563-math-0003 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
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号