• 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