Kernekoncepter
이중 색상 점들의 최대 합 매칭에 대해 분석하였으며, 이러한 매칭에 의해 생성된 원들이 공통 교차점을 가진다는 것을 보였다.
Resumé
이 논문은 이중 색상 점들의 최대 합 매칭에 대해 분석하였다.
먼저 3개의 빨간 점과 3개의 파란 점으로 구성된 집합에 대해, 최대 합 매칭을 특성화하였다. 이를 위해 특정 집합들의 교차 여부를 조사하였다.
이를 바탕으로, 유클리드 제곱 거리에 대한 최대 합 매칭의 경우, 매칭에 의해 생성된 원들이 공통 교차점을 가진다는 Huemer et al.의 결과를 새로운 증명으로 보였다.
이를 위해 Helly의 정리를 활용하였다. 먼저 3개의 점에 대한 경우를 다루었고, 이를 일반화하여 n개의 점에 대한 결과를 도출하였다.
Statistik
매칭 {(a, a'), (b, b'), (c, c')}가 {a, b, c}와 {a', b', c'}의 최대 합 매칭이 되기 위한 필요충분조건은 다음 다섯 교차점이 모두 비공집합인 것이다:
H(a, b) ∩ H(b, c) ∩ H(c, a)
h(a, b) ∩ h(b, c) ∩ h(c, a)
H(a, b) ∩ h(a, b)
H(b, c) ∩ h(b, c)
H(c, a) ∩ h(c, a)
Citater
"If M is a max-sum matching for d(p, q) = ∥p − q∥2 for all p, q ∈ R2, then all the disks of BM have a point in common."