Complete Mixed Doubles Round Robin Tournaments
Combinatorics
2013-10-22 v1
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 5 and a fully resolvable CMDRR(3n,n) exists for all n 5 and n odd. We prove a product theorem for constructing CMDRR(n,k).
Keywords
Cite
@article{arxiv.1310.5240,
title = {Complete Mixed Doubles Round Robin Tournaments},
author = {David R. Berman and Ian N. Wakeling},
journal= {arXiv preprint arXiv:1310.5240},
year = {2013}
}
Comments
22 pages; Accepted October 2013 for publication in J. Combin. Math. Combin. Comput