Subject: Re: How many tournaments?
Date: Mon, 06 Apr 1998 23:38:23 -0400
From: Alex Bogomolny

I believe nothing is known about the number of round robin tournaments. If you take one solution for 2n players, and the ordering within a round and the rounds themselves matter, then, by permuting things, there are n! arrangements for each round and (2n-1)! orderings of the rounds, leading to (2n-1)n!(2n-1)! tournaments based on just one tournament. The interesting, and, I think, unknown question, is the number of inequivalent tournaments relative to these permutations. There is certainly more than one, even in small cases. The following is a solution for n=3.


Now, if you interchange the symbols 1 and 2, you get a new solution


This solution is new because {2,3} and {1,5} appear in the same round but not in ANY round of the first solution. Hence this solution is not one of the 5(3!)5!=3600 permutations of the first solution; there are at least 3600 solutions more than the first 3600.

Ignoring permutations, there are at least two solutions for n=3, but I am sure you can see that there are more than two ignoring permutations. How many altogether? Who knows?


|Reply| |Up|

Copyright © 1996-2018 Alexander Bogomolny [an error occurred while processing this directive]
[an error occurred while processing this directive]