New Menger-like dualities in digraphs and applications to half-integral linkages

Victor Campos, Jonas Costa, Raul Lopes +1

We present new min-max relations in digraphs between the number of paths satisfying certain conditions and the order of the corresponding cuts. We define these objects in order to…