Skip to content
Preprint

A geometrically linear approximation of min-max optimal matching

Sep 2026 · 2 citations · 20 references
Mathematics

Abstract

In this work we establish a connection between the min-max optimal matching in the critical dimension $d=2$ and a simpler, geometrically linear, action of random curves in a Brownian potential. This is done by following Leighton and Shor and working with the dual formulation, which we approximate by a problem of isoperimetric-type with a random volume term of white-noise character. This allows us to extract the leading-order term in the asymptotics of the expected cost, sharpening previous results.

View source

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.