Recent Work on One-Factorizations of the Complete Graph

 

Jeff Dinitz

 

Abstract

In this talk I will discuss some recent joint work with P. Dukes of the University of Victoria and D. Stinson of the University of Waterloo.  We have been looking at the cycle structures formed by one-factorizations of the complete graph (these are basically round-robin tournaments).  I will give a general overview of the work and will point out some interesting problems that remain to be solved.