Designs, Codes and Cryptography

, Volume 35, Issue 3, pp 271–285 | Cite as

The Near Resolvable 2-(13, 4, 3) Designs and Thirteen-Player Whist Tournaments

Article

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 ν ≡ 0,1 (mod 4). 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 2-(ν, k, λ designs and a particular class of codes. The near resolvable 2-(13, 4, 3) 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 2-(13, 4, 3) designs.

Keywords

near resolvable design whist tournament orderly algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson, I 1990Combinatorial Designs: Construction MethodsEllis HorwoodChichesterMATHGoogle Scholar
  2. Anderson, I., hundred, A 1995years of whist tournamentsJournal of Combinatorial Mathematics Combinational Computation19129150MATHGoogle Scholar
  3. Anderson, I 1996

    Whist tournaments

    Colbourn, CJDinitz, JH eds. The CRC Handbook of Combinatorial DesignsCRC PressBoca Raton504508
    Google Scholar
  4. Baker, R. 1975Whist tournamentsCongressus Numerautium1489100Google Scholar
  5. Bennett, F. E., Zhang, X. 1990Resolvable Mendelsohn designs with block size 4Aequationes Mathematical40248260MATHMathSciNetGoogle Scholar
  6. I. A. Faradžev, Constructive enumeration of combinatorial objects, Colloq Internat CNRS, 260, CNRS, Paris (1978) pp. 131–135.Google Scholar
  7. Finizio, N. J. 1991Orbits of cyclic Wh[υ] of ZN-typeCongressus Numerantium821528MathSciNetGoogle Scholar
  8. The GAP Group, GAP –- Groups, Algorithms, and Programming, Version 4.3; 2002. (http://www.gap-system.org).Google Scholar
  9. Ge, G., Lam, C. W. H. 2003Some new triplewhist tournaments TWh(υ)J. Combinatorial Theory, Series A101153159MATHMathSciNetGoogle Scholar
  10. Ge, G., Zhu, L. 2001Frame constructions for Z-cyclic triplewhist tournamentsBull. Inst. Combin. appl.325362MATHMathSciNetGoogle Scholar
  11. Gibbons, PB 1996

    Computational methods in design theory

    Colbourn, CJDinitz, JH eds. The CRC Handbook of Combinatorial DesignsCRC PressBoca Raton718740
    Google Scholar
  12. Graham, R. L., Pollak, H. O. 1971On the addressing problem for loop switchingBell System Technical Journal5024952519MATHMathSciNetGoogle Scholar
  13. Haanpää, H., Östergård, PRJ 2003Classification of whist tournaments with up to 12 playersDiscrete Applied Mathematics129399407MATHMathSciNetGoogle Scholar
  14. Kaski, P., Östergård, PRJ 2001There exists no (15,5,4) RBIBDJournal of Combinatorial Designs9357362MATHMathSciNetGoogle Scholar
  15. Lu, Y., Zhu, L. 1997On the existence of triplewhist tournaments Twh(υ)Journal of Combinatorial Designs5249256MATHMathSciNetGoogle Scholar
  16. R. Mathon and A. Rosa, 2-(υ, k, λ) designs of small order, In C. J. Colbourn and J. H. Dinitz, CRC Press, Boca Raton (1996) pp. 3–41.Google Scholar
  17. B. D. McKay, autoson – a distributed batch system for UNIX workstation networks (version 1.3), Technical Report TR-CS-96-03, Computer Science Department, Australian National University (1996).Google Scholar
  18. B. D. McKay, nauty user’s guide (version 1.5). Technical Report TR-CS-90-02, Computer Science Department, Australian National University (1990).Google Scholar
  19. Morales, L. B., Velarde, C., complete, A 2001classification of (12,4,3)-RBIBDsJournal of Combinatorial Designs9385400MATHMathSciNetGoogle Scholar
  20. Östergård, PRJ 2002A fast algorithm for the maximum clique problemDiscrete Applied Mathematics120197207MATHMathSciNetGoogle Scholar
  21. Read, R. C. 1978Every one a winner; or how to avoid isomorphism search when cataloguing combinatorial configurationsAnnals of Discrete Mathematics2107120CrossRefMATHMathSciNetGoogle Scholar
  22. N.V. Semakov and V.A. Zinov’ev, Equidistant q-ary codes with maximal distance and resolvable balanced incomplete block designs, Problems of Information Transmission, Vol. 4, No. 2 (1968) pp. 1--7; translated from Problemy Peredachi Informatsii , Vol. 4, No. 2 (1968) pp. 3--10 (Russian). Google Scholar
  23. T. Syrjänen and I. Niemelä, The Smodels system, In T. Eiter, W. Faber, M. Truszczyński, (eds.), Logic Programming and Nonmonotonic Reasoning: Proc. 6th International Conference, LPNMR 2001, Lecture Notes in Artificial Intelligence, Springer, Berlin, 2173 (2001) pp. 434–438.Google Scholar
  24. Winkler, PM 1983Proof of the squashed cube conjectureCombinatoria3135139MATHMathSciNetGoogle Scholar
  25. Zhang, X. 1996On the existence of (υ,4,1)-RPMDArs Combinatoria42331MATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  1. 1.Laboratory for Theoretical Computer ScienceHelsinki University of TechnologyFinland

Personalised recommendations