The Minimum Perfect Matching in Pseudo-dimension $0<q<1$

Joel Larsson

It is known that for $K_{n,n}$ equipped with i.i.d. $exp(1)$ edge costs, the minimum total cost of a perfect matching converges to ${\pi }^2/6$ in probability. Similar convergence has b…