Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Symplectic Spaces And Ear-Decomposition Of Matroids
| |
|
Original Paper
Symplectic Spaces And Ear-Decomposition Of Matroids
Balázs Szegedy1 and Christian Szegedy2 
| (1) |
Institute for Advanced Study, Princeton, NJ 08540, USA |
| (2) |
Cadence Berkeley Labs, Berkeley,CA 94702, USA |
Received: 3 September 1999 Revised: 16 February 2005
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
Fulltext Preview (Small, Large)
|
|
|
|
|
|