Converse-invariance conjecture for regular Seymour-tight orientations
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Krystal Guo, Ross J. Kang and Gabriëlle Zwaneveld, “Seymour-tight orientations”, arXiv:2603.29626 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.