Title of article :
Forbidden configurations: Induction and linear algebra
Author/Authors :
Anstee، نويسنده , , R.P، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
12
From page :
427
To page :
438
Abstract :
Let a matrix be called simple if it is a (0, 1)-matrix with no repeated columns. We consider results of the form: if A is an m × n simple matrix with no submatrix which is a column permutation of F for all F in some specified set of matrices F, then n ≤ f(m). We obtain some results using induction and some results using linear algebra.
Journal title :
European Journal of Combinatorics
Serial Year :
1995
Journal title :
European Journal of Combinatorics
Record number :
1548525
Link To Document :
بازگشت