The large-r feedback arc set conjecture for r-free digraphs
The large-r feedback arc set conjecture for r-free digraphs
Let be a digraph on vertices, let denote the minimum size of a feedback arc set, and let an -free digraph be one containing no directed cycle of length at most . Large-r feedback arc set conjecture. If is an -free digraph and , then
The claim is presented as a more precise conjecture for the regime where is large relative to the number of vertices; no resolution is given.
Sources & referencesView supporting material
Primary source
Jacob Fox, Zoe Himwich and Nitya Mani, “Extremal results on feedback arc sets in digraphs”, arXiv:2204.01938 (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
Sign in to submit a solution.
No solutions have been posted yet.