Whist tournaments with the three person property

  • Authors:
  • Gennian Ge;C. W. H. Lam

  • Affiliations:
  • Department of Mathematics, Zhejiang University, Hangzhou 310027, Zhejiang, People's Republic of China;Department of Computer Science, Concordia University, Montreal, Québec, Canada H3G 1M8

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2004

Quantified Score

Hi-index 0.04

Visualization

Abstract

A whist tournament Wh(υ) is said to have the three person property if any two games in the tournament do not have three common players. We denote such a design as 3PWh(υ). It is proved in the literature that a 3PWh(υ) exists for any υ ≥ 8 and υ ≡ 0, 1 mod 4 with 38 possible exceptions. In this paper, we resolve these open cases and complete the spectrum problem on the existence of 3PWh(υ)s.