Addendum to Schrijver's work on minimum permanents

Let Λnk 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 Λnk} )1/n is asymptotically equal to (k-1)k-1k2-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