Combinatorica

, Volume 26, Issue 3, pp 353–377

Symplectic Spaces And Ear-Decomposition Of Matroids

Original Paper

DOI: 10.1007/s00493-006-0020-3

Cite this article as:
Szegedy, B. & Szegedy, C. Combinatorica (2006) 26: 353. doi:10.1007/s00493-006-0020-3
  • 72 Downloads

Matroids admitting an odd ear-decomposition can be viewed as natural generalizations of factor-critical graphs. We prove that a matroid representable over a field of characteristic 2 admits an odd ear-decomposition if and only if it can be represented by some space on which the induced scalar product is a non-degenerate symplectic form. We also show that, for a matroid representable over a field of characteristic 2, the independent sets whose contraction admits an odd ear-decomposition form the family of feasible sets of a representable Δ-matroid.

Mathematics Subject Classification (2000):

05C70 05C50 05C85 

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  1. 1.Institute for Advanced StudyPrinceton, NJ 08540USA
  2. 2.Cadence Berkeley LabsBerkeley,CA 94702USA