TCS / Research / Publications / The near resolvable 2-(13,4,3) designs and thirteen-player whist tournaments
Helsinki University of Technology, 
     Laboratory for Theoretical Computer Science

The near resolvable 2-(13,4,3) designs and thirteen-player whist tournaments

Reference:

Harri Haanpää and Petteri Kaski. The near resolvable 2-(13,4,3) designs and thirteen-player whist tournaments. Designs, Codes and Cryptography, 35(3):271–285, 2005.

Abstract:

A -player whist tournament is a schedule of games, where in each round the players are partitioned into games of four players each with at most one player left over. In each game two of the players play as partners against the other two. All pairs of players must play in the same game exactly three times during the tournament; of those three times, they are to play as partners exactly once. Whist tournaments for players are known to exist for all . The special cases of directed whist tournaments and triplewhist tournaments are known to exist for all sufficiently large , but for small several open cases remain. In this paper we introduce a correspondence between near resolvable designs and a particular class of codes. The near resolvable designs are classified by classifying the corresponding codes with an orderly algorithm. Finally, the thirteen-player whist tournaments are enumerated starting from the near resolvable designs.

Keywords:

near resolvable design, whist tournament, orderly algorithm

Suggested BibTeX entry:

@article{HaKa04,
    author = {Harri Haanp{\"a}{\"a} and Petteri Kaski},
    journal = {Designs, Codes and Cryptography},
    number = {3},
    pages = {271--285},
    title = {The near resolvable 2-(13,4,3) designs and thirteen-player whist tournaments},
    volume = {35},
    year = {2005},
}

See dx.doi.org ...

[TCS main] [Contact Info] [Personnel] [Research] [Publications] [Software] [Studies] [News Archive] [Links]
Latest update: 19 January 2010.