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

Let nn be a positive integer, let σn\sigma_n denote the relevant permutation of the vertex set, and let a σn\sigma_n-partition be a partition whose parts are compatible with σn\sigma_n. 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-partition with nn odd has a transitive σn\sigma_n-orientation.

The authors found transitive σn\sigma_n-orientations only for even nn and report that computer searches failed to find examples for odd nn; 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

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.