Two-terminal-pair multicut dominant description conjecture
Statement
Let be a graph and let be a set of terminal pairs with . The multicut dominant is the dominant associated with multicut incidence vectors. Two-pair description conjecture. It is completely described by
and
for each - path with . The claim would extend the known complete description for one terminal pair; the source presents the two-pair case as an open conjecture, while more efficient separation methods remain separate open questions.
Record
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.