No CrossRef data available.
Article contents
The minimum perfect matching in pseudo-dimension 0 < q < 1
Published online by Cambridge University Press: 27 October 2020
Abstract
It is known that for Kn,n equipped with i.i.d. exp (1) edge costs, the minimum total cost of a perfect matching converges to $\zeta(2)=\pi^2/6$ in probability. Similar convergence has been established for all edge cost distributions of pseudo-dimension $q \geq 1$ . In this paper we extend those results to all real positive q, confirming the Mézard–Parisi conjecture in the last remaining applicable case.
- Type
- Paper
- Information
- Creative Commons
- This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
- Copyright
- © The Author(s), 2020. Published by Cambridge University Press