Akbari et al.'s conjecture on avoiding forbidden out-degree lists
Let be a graph, and let assign a set of forbidden out-degrees to each vertex. An orientation of is -avoiding if for every . Akbari et al.'s conjecture. If
for every , then is -avoiding. The conjecture strengthens the known bound for which an -avoiding orientation is guaranteed; its resolution is not established in the supplied source.
References
Primary source
Xinxin Ma and Hongliang Lu, “A characterization on orientations of graphs avoiding given lists on out-degrees”, arXiv:2310.15650 (2023).
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.