Addendum to Schrijver's work on minimum permanents

Let Λ_n^k denote the set of n×n binary matrices which have each row and column sum k. If 2≤ k≤ n→ infinity then we show (min{per A : A in Λ_n^k} )^1/n is asymptotically equal to (k-1)^k-1k^2-k. This confirms Conjecture 23 in Minc's catalogue of open problems.

Click here to download the whole paper.

Last modified: Tue Sep 7 19:10:34 EST 2004