Id: arxiv/2611.12330 Url: https://arxiv.org/abs/2611.12330 Tags: math.CO, cs.DM Score: 0 Title: Cut Conditions, Integrality, and Obstructions for Directed Multiflows Domain: math.CO Source: arxiv Authors: Srinwanti Debgupta, Martin Skutella, Philipp Warode Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-09 Page: https://delphi.science/r/arxiv/2611.12330 In contrast to the max-flow/min-cut theorem for single-commodity flows, the cut condition is necessary but not sufficient for the existence of directed multiflows, even with only two commodities. Poremba and Shepherd (IPCO 2023) conjecture that the cut condition is sufficient for all capacities and demands on a directed two-commodity topology if and only if it contains neither of two specific topologies as a relevant minor. We prove this conjecture. As a consequence, the fractional and integral flow-cut gaps of every directed two-commodity topology coincide and are either 1 or 2. We then…