{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-11","reactions":{}}