The odd-order obstruction conjecture for multi-part transitive n-partition orientations

Let nn and kk be positive integers, let σn\sigma_n denote the relevant permutation of the vertex set, and let a σn\sigma_n-kk-partition be a σn\sigma_n-partition with kk parts. A transitive σn\sigma_n-orientation is a transitive orientation of the complete graph that is a σn\sigma_n-orientation of the partition.

Odd-order obstruction conjecture. No σn\sigma_n-kk-partition with k>1k>1 and nn odd has a transitive σn\sigma_n-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

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.