Buratti–Sajna conjecture on resolvable directed cycle decompositions

Let mm be a positive odd integer. The complete symmetric digraph K2mK_{2m}^* is the digraph with both directed arcs between every pair of distinct vertices, and a resolvable directed mm-cycle decomposition is a partition of its arcs into spanning subdigraphs, each a vertex-disjoint union of directed cycles of length mm.

Buratti–Sajna conjecture. K2mK_{2m}^* admits a resolvable directed mm-cycle decomposition if and only if m5m\geq 5.

This conjecture completes the determination of the odd cycle-length case of the directed Oberwolfach Problem. The cited work establishes the corresponding existence result for odd mm with 5m495\leq m\leq 49, while the general case remains open.

Sources & referencesView supporting material

Primary source

Andrea Burgess, Nevena Francetic and Mateja Sajna, “On the directed Oberwolfach Problem with equal cycle lengths: the odd case”, arXiv:1706.06625 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.