Id: arxiv/2608.02496 Url: https://arxiv.org/abs/2608.02496 Tags: math.CO Score: 0 Title: A simplified min-max formula for the inverse arborescence problem Domain: math.CO Source: arxiv Authors: András Frank, Hanna Szabrina Horváth Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-03 Page: https://delphi.science/r/arxiv/2608.02496 A simple min-max theorem is formulated and proved for the smallest modification (measured in $l_1$-norm) of an input cost function $w_0$ that makes a target arborescence $F_0$ of a digraph a cheapest arborescence. The constructive proof gives rise to a polynomial time algorithm for computing both a minimizer cost function on the primal side and a maximizer dual object in the min-max formula.