User:Vel!/Incidence matrix

For the purposes of this article, an incidence matrix is one with entries in {0,1,2} such that each column sums to 2 and each row sums to at most 3.

We are given a sequence of n incidence matrices M1, M2, ..., Mn such that each matrix Mi has at most i + k rows, and no matrix can be changed into an earlier one by the following processes:


 * Swapping rows or columns.
 * Deleting rows or columns.
 * Adding two rows so their sum produces at least one 2, and deleting the column containing that 2.

SCG(k), then, is the largest possible value of n.