Open arc-decomposition problems of Bang-Jensen, Bessy, Gonçalves, and Picasarri-Arrieta
Statement
Given a digraph , determine whether there is a partition such that one of the following holds: (i) is a perfect matching and has no odd directed cycle; (ii) is a perfect matching and is strongly connected; (iii) is a perfect matching and has an out-branching; or (iv) is a cycle factor and has no odd directed cycle.
Record
- Added
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.