arXiv++ Combinatorics

Browse math.CO papers from arXiv

Complete Mixed Doubles Round Robin Tournaments

Published: 2013-10-19
Comments: 22 pages; Accepted October 2013 for publication in J. Combin. Math. Combin. Comput

Abstract

We present a new type of tournament design that we call a complete mixed doubles round robin tournament, CMDRR(n,k), that generalizes spouse-avoiding mixed doubles round robin tournaments and strict Mitchell mixed doubles round robin tournaments. We show that CMDRR(n,k) exist for all allowed values of n and k apart from 4 exceptions and 31 possible exceptions. We show that a fully resolvable CMDRR(2n,0) exists for all n $\ge$ 5 and a fully resolvable CMDRR(3n,n) exists for all n $\ge$ 5 and n odd. We prove a product theorem for constructing CMDRR(n,k).

BibTeX

Loading...