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.
My Menu
Saved Items

Original Paper

Symplectic Spaces And Ear-Decomposition Of Matroids

Balázs SzegedyContact Information and Christian SzegedyContact Information

(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


Contact Information Balázs Szegedy (Corresponding author)
Email: szegedyb@gmail.com

Contact Information Christian Szegedy
Email: szegedy@cadence.com
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this article
Export this article as RIS | Text
 
Remote Address: 38.107.191.113 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)