Nash-Williams' well-balanced orientation conjecture

A graph is well-balanced oriented when it has an orientation in which, for every pair of vertices, the maximum number of edge-disjoint directed paths from the first vertex to the second equals the maximum number in the reverse direction. Nash-Williams' well-balanced orientation conjecture. Every graph admits a well-balanced orientation. This is one of the two general statements attributed to Nash-Williams that were historically left unproved; the supplied status evidence indicates that the associated orientation problem has since been resolved.

Sources & referencesView supporting material

Primary source

Leandro Aurichi, Paulo Magalhães Júnior and Guilherme Eduardo Pinto, “On orientations preserving edge-connectivity in infinite graphs”, arXiv:2510.06449 (2025).

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.