Papers by David R. Berman
2 paper(s) by this author
· All BibTeX
A 2-Person Game Decomposing 2-Manifolds
Two players play a game by alternately splitting a surface of a compact $2$-manifold along a simple closed curve that is not null-homotopic and attaching disks to the resulting boundary; the last player who can move wins. Starting from an orientable surface, the $G$-series is $01\dot{2}\dot{0}$ according to increasing genus. Starting from a nonorientable surface, the $G$-series is $012\dot{4}60\dot{3}$ according to increasing genus. Nim addition determines the $G$-values of the remaining compact $2$-manifolds.
Complete Mixed Doubles Round Robin Tournaments
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).