A proof of a conjecture of Buck, Chan, and Robbins on the expected value of the minimum assignment
Johan Wästlund · Random Structures and Algorithms · 2005
Abstract 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 Algorithms 21 (2002), 33–58]. This is an exact formula for the expected value of a certain type of random assignment problem. It generalizes the formula 1 + 1/4 + … 1/n2 for the n by n exp(1) random assignment problem. © 2005 Wiley Periodicals, Inc. Random Struct. Alg., 2005