Distance-transitive Seymour-tight orientation conjecture

A Seymour-tight orientation is an orientation GG in which every vertex vv satisfies N2+(G,v)=N1+(G,v)|N^+_2(G,v)|=|N^+_1(G,v)|. 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

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.