Uniform one-factorisations of the complete bipartite graph

Last modified: Sept. 5, 1996


Joint work with Gillian Nonay with significant contributions from Dan Archdeacon and Gordon Royle. Thanks to Cindy Lau for help in setting up these Web pages.

These pages are still under construction. In particular, the table is incomplete; some known examples remain to be entered.

Select items from the table at left.

Overview

The table at left lists, for 2<=n<=11, all possible partitions of the integer n into parts of size larger than one. For example, the partition of 8 into 3+3+2 is encoded as [3,3,2]. For each such partition [k1,k2, ...,ks], we ask "Is there a one-factorisation of the complete bipartite graph Kn,n having the property that the union of any two distinct one-factors is isomorphic to a 2-regular graph having components of size 2k1, 2k2,..., 2k1?" The table indicates "Yes" if an example is known, "No" if it is known that no example exists, and "?" in the remaining cases. If one clicks on any link in the table, an example, construction, or non-existence argument appears in the frame above.