Id: arxiv/2606.31565 Url: https://arxiv.org/abs/2606.31565 Tags: math.CO Score: 0 Title: Tournament Ranking: Duality and Efficiency Domain: math.CO Source: arxiv Authors: Ge Song, Mengxi Yang, Wenan Zang Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-30 Page: https://delphi.science/r/arxiv/2606.31565 The feedback arc set problem on tournaments arises in a rich variety of applications, and has been studied extensively in several research fields over the past six decades. It is well known that this problem is $NP$-hard and admits a polynomial-time approximation scheme (PTAS) in general. A tournament $T=(V, A)$ is called cycle Mengerian (CM) if, for every nonnegative integral weight function defined on $A$, the minimum total weight of a feedback arc set is equal to the maximum size of a cycle packing. In 2020 Chen et al. obtained a structural characterization of all CM tournaments; however,…