A pretty well-known theorem regarding linear $(n,k,d)$ codes is that every $n-d+1$ coordinate positions contain an information set, but not all $n-d$ coordinate positions do. This is equivalent to a codeword always being able to handle $d-1$ erasures, but only sometimes more than that.

If any choice of $k$ coordinates is an information set, then the code is MDS. I've been searching pretty vigorously for results on the maximum number of information sets for a linear code but I've not found much. I'm guessing an exact answer is NP-complete, but even bounds are hard to find.

For a given linear $(n,k)$ code, the number of possible size $k$ subsets is $\binom{n}{k}$. I'd like to know how many of these can possibly be information sets.

References or reductions to equivalent problems would also be nice - notice that this problem is equivalent to finding the number of invertible $k \times k$ submatrices of a binary $k \times n$ matrix. This may be a well known problem in the CS community but my searches have turned up nothing...