Open Research Index

A geometrically linear approximation of min-max optimal matching

Xiaopeng Cheng, Felix Otto, Matteo Palmieri, Arthur Wachtel

arXivarxiv/2609.08680Sep 8, 2026math.PRscore 0

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.

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2609.08680
curl -X POST /api/v1/records/arxiv/2609.08680/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.08680/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'