English

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 \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).

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

R2 v1 2026-06-22T01:50:10.489Z