A proof of a conjecture of Buck, Chan and Robbins on the random assignment problem

Svante Linusson, Johan W"astlund

We prove the main conjecture of the paper ``On the expected value of the minimum assignment'' by Marshall W. Buck, Clara S. Chan, and David P. Robbins (Random Structures & Algorith…