Triplewhist tournaments with the three person property

  • Authors:
  • Gennian Ge

  • Affiliations:
  • Department of Mathematics, Zhejiang University, Hangzhou 310027, Zhejiang, PR China

  • Venue:
  • Journal of Combinatorial Theory Series A
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The necessary conditions for existence of a triplewhist tournament TWh(v) are v=0,1(mod4). By the efforts of many authors through a century, these conditions are shown to be sufficient except for v=5,9,12,13 and possibly for v=17. A triplewhist tournament Wh(v) is said to have the three person property if any two games in the tournament do not have three common players. We briefly denote such a design as a 3PTWh(v). In this paper, we extend the known existence result for TWh(v)s and show that the necessary conditions for existence of a 3PTWh(v), namely, v=8 and v=0,1(mod4), are also sufficient except for v=9,12,13 and possibly for v=17.