Buratti–Sajna conjecture on resolvable directed cycle decompositions
Buratti–Sajna conjecture on resolvable directed cycle decompositions
Let be a positive odd integer. The complete symmetric digraph is the digraph with both directed arcs between every pair of distinct vertices, and a resolvable directed -cycle decomposition is a partition of its arcs into spanning subdigraphs, each a vertex-disjoint union of directed cycles of length .
Buratti–Sajna conjecture. admits a resolvable directed -cycle decomposition if and only if .
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 with , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.