Conjectured value of the feedback arc set decomposition number for maximum degree 5 and directed girth 3
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.
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
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.