The odd-order obstruction conjecture for transitive n-partition orientations
The odd-order obstruction conjecture for transitive n-partition orientations
Let be a positive integer, let denote the relevant permutation of the vertex set, and let a -partition be a partition whose parts are compatible with . 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 odd has a transitive -orientation.
The authors found transitive -orientations only for even and report that computer searches failed to find examples for odd ; the conjecture 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.