Id: arxiv/2607.10070 Url: https://arxiv.org/abs/2607.10070 Tags: math.CO, cs.CG Score: 0 Title: Characterization and equilibrium of bichromatic max-sum matchings Domain: math.CO Source: arxiv Authors: Oscar Chacón-Rivera Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-11 Page: https://delphi.science/r/arxiv/2607.10070 We study maximum-sum red-blue matchings and matching equilibrium for finite planar point sets. For a red-blue perfect matching $M = \{(a_i,b_i) : 1 \le i \le n\}$, we define the gain of a directed red cycle as the change in total weight produced by cyclically shifting the corresponding blue partners. We prove that $M$ is maximum-sum if and only if every directed red cycle has nonpositive gain, and we derive a geometric sufficient condition for optimality from cyclic intersections of distance-difference regions. We then characterize balanced matchings, in which all red-blue perfect matchings…