Note: Addendum to Schrijver's Work on Minimum Permanents

Abstract

Let Λnk denote the set of n × n binary matrices which have each row and column sum equal to k. For 2≤k≤n→ ∞ we show that (minA∈Λnk per A)1/n is asymptotically equal to (k - 1) k-1 k 2-k . This confirms Conjecture 23 in Minc's catalogue of ope Show more