The -edge-connected bounded-out-degree orientation conjecture
The -edge-connected bounded-out-degree orientation conjecture
Let be a graph, let be an integer with , and let satisfy
A -orientation is an orientation satisfying the prescribed modulo- out-degree conditions encoded by . The -edge-connected bounded-out-degree conjecture. If is -edge-connected, then has a -orientation such that, for every vertex ,
Furthermore, for an arbitrary vertex , can be assigned any plausible integer value in this interval. This would improve the edge-connectivity required by the preceding result from to ; the conjecture is presented as qualitative and remains unresolved in the supplied text.
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
Morteza Hasanvand, “Modulo orientations with bounded out-degrees”, arXiv:1702.07039 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.