Akbari et al.'s conjecture on avoiding forbidden out-degree lists
Akbari et al.'s conjecture on avoiding forbidden out-degree lists
From papers
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.
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
Xinxin Ma and Hongliang Lu, “A characterization on orientations of graphs avoiding given lists on out-degrees”, arXiv:2310.15650 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.