Oscar Chacón-Rivera

activity

20192026

collaborators

3 papers

math.CO2026

Characterization and equilibrium of bichromatic max-sum matchings

Oscar Chacón-Rivera

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 \leq i \leq n}$ , we define the ga…

cs.CG2024

On maximum-sum matchings of bichromatic points

Oscar Chacón-Rivera, Pablo Pérez-Lantero

Huemer et al. (Discrete Math, 2019) proved that for any two finite point sets $R$ and $B$ in the plane with $∣ R ∣ = ∣ B ∣$ , the perfect matching that matches points of $R$ with points…

cs.CG2019

On Maximum-Sum Matchings of Points

Sergey Bereg, Oscar Chacón-Rivera, David Flores-Peñaloza +3

Huemer et al. (Discrete Mathematics, 2019) proved that for any two point sets $R$ and $B$ with $∣ R ∣ = ∣ B ∣$ , the perfect matching that matches points of $R$ with points of $B$ , and ma…