Symplectic matroids, independent sets, and signed graphs

Authors:
Timothy Y. Chow
Affiliations:
250 Whitwell Street #2, Quincy, MA
Venue:
Discrete Mathematics
Year:
2003

Citing 5
Cited 0

Greedy algorithm and symmetric matroids

Mathematical Programming: Series A and B
Pseudomatroids

Discrete Mathematics
Symmetric matroids

Journal of Combinatorial Theory Series B
Symplectic Matroids

Journal of Algebraic Combinatorics: An International Journal
Multimatroids I. Coverings by Independent Sets

SIAM Journal on Discrete Mathematics

Quantified Score

Hi-index	0.05

Visualization

Abstract

We give an independent set axiomatization of symplectic matroids, a large and important class of Coxeter matroids. As an application, we construct a new class of examples of symplectic matroids from graphs. As another application, we prove that symplectic matroids satisfy a certain "basis exchange property," and we conjecture that this basis exchange property in fact characterizes symplectic matroids.