Completing the solution of the directed Oberwolfach problem with cycles of equal length
Alice Lacaze-Masmonteil

TL;DR
This paper solves the last unresolved case of the directed Oberwolfach problem for tables of uniform length, proving that a complete symmetric digraph can be decomposed into directed cycles of odd length, thus settling the problem.
Contribution
It provides a complete solution to the directed Oberwolfach problem for tables of uniform length, specifically addressing the case with two tables of odd length.
Findings
Complete symmetric digraph admits a resolvable decomposition into odd-length cycles
The last outstanding case of the directed Oberwolfach problem is resolved
The problem is settled for tables of uniform length with two tables of odd size.
Abstract
In this paper, we give a solution to the last outstanding case of the directed Oberwolfach problem with tables of uniform length. Namely, we address the two-table case with tables of odd length. We prove that the complete symmetric digraph on vertices, denoted , admits a resolvable decomposition into directed cycles of odd length . This completely settles the directed Oberwolfach problem with tables of uniform length.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Limits and Structures in Graph Theory · Finite Group Theory Research
