The Dyck bound in the concave 1-dimensional random assignment model

Sergio Caracciolo, Matteo P. D'Achille, Vittorio Erba +1

We consider models of assignment for random $N$ blue points and $N$ red points on an interval of length $2N$, in which the cost for connecting a blue point in $x$ to a red point in…