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.
References
Primary source
Morteza Hasanvand, “Modulo orientations with bounded out-degrees”, arXiv:1702.07039 (2022).
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.