The odd-order obstruction conjecture for multi-part transitive n-partition orientations
The odd-order obstruction conjecture for multi-part transitive n-partition orientations
Let and be positive integers, let denote the relevant permutation of the vertex set, and let a --partition be a -partition with parts. A transitive -orientation is a transitive orientation of the complete graph that is a -orientation of the partition.
Odd-order obstruction conjecture. No --partition with and odd has a transitive -orientation.
This is presented as a stronger conjecture because the authors did not search computationally for partitions with more than three parts; it remains open.
Sources & referencesView supporting material
Primary source
Attila Sali, Gábor Simonyi and Gábor Tardos, “Partitioning transitive tournaments into isomorphic digraphs”, arXiv:1806.00729 (2018).
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.