Distance-transitive Seymour-tight orientation conjecture
Distance-transitive Seymour-tight orientation conjecture
A Seymour-tight orientation is an orientation in which every vertex satisfies . A digraph is distance-transitive when its automorphism group is transitive on ordered pairs of vertices at each fixed directed distance.
Distance-transitive Seymour-tightness conjecture. Every distance-transitive digraph is a Seymour-tight orientation.
Directed cycles, Paley tournaments, and certain lexicographic products provide known distance-transitive Seymour-tight examples. The proposed conjecture seeks a complete structural property for all distance-transitive digraphs and remains open.
Sources & referencesView supporting material
Primary source
Krystal Guo, Ross J. Kang and Gabriëlle Zwaneveld, “Seymour-tight orientations”, arXiv:2603.29626 (2026).
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.