Converse-invariance conjecture for regular Seymour-tight orientations
Let be an orientation, and write and for the in- and out-neighbourhoods of distance from . Call Seymour-tight when for every vertex .
Converse-invariance conjecture. If
for all , then
for all .
This would imply that the converse of every such regular Seymour-tight orientation is again Seymour-tight. Converse-invariance is known for vertex-transitive Seymour-tight orientations, but fails for general strongly connected Seymour-tight orientations; the stated weaker regularity condition remains open.
References
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
No solutions have been posted yet.