Conjectured value of the feedback arc set decomposition number for maximum degree 5 and directed girth 3
Let denote the supremum, over the relevant weighted orgraphs of maximum degree at most and directed girth at least , of the normalized feedback arc set decomposition parameter. The conjectured value.
The paper identifies this as the remaining case in its determination of for and notes that proving it would generalize the established results and for the corresponding feedback arc parameter.
References
Primary source
Gregory Gutin, Mads Anker Nielsen, Anders Yeo and Yacong Zhou, “Feedback Arc Sets and Feedback Arc Set Decompositions in Weighted and Unweighted Oriented Graphs”, arXiv:2501.06935 (2025).
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.