• Title of article

    Spaces of Singular Matrices and Matroid Parity

  • Author/Authors

    Gelbord، نويسنده , , Boaz and Meshulam، نويسنده , , Roy، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    9
  • From page
    389
  • To page
    397
  • Abstract
    Let V be a linear space of even dimension n over a field F of characteristic 0. A subspace W ⊂ ∧ 2 V is maximal singular ifrank (w) ≤ n − 1 for allw ∈ W and any W⫋W′ ⊂ ∧ 2V contains a nonsingular matrix. shown that if W ⊂ ∧ 2V is a maximal singular subspace which is generated by decomposable elements thendimW ≥ 3n2 − 3 and that this bound is sharp. The main tool in the proof is the Lovász Matroid Parity Theorem.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2002
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548094