arXiv++ Combinatorics

Browse math.CO papers from arXiv

Matchings in metric spaces, the dual problem and calibrations modulo 2

Published: 2014-09-30 | Updated: 2016-09-21
Comments: We corrected some typos and clarified some of the notations and formulations. The new version uses the New York Journal of Mathematics template

Abstract

We show that for a metric space with an even number of points there is a 1-Lipschitz map to a tree-like space with the same matching number. This result gives the first basic version of an unoriented Kantorovich duality. The study of the duality gives a version of global calibrations for 1-chains with coefficients in $\mathbb Z_2$. Finally we extend the results to infinite metric spaces and present a notion of "matching dimension" which arises naturally.

BibTeX

Loading...