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