The search for an excluded minor characterization of ternary Rayleigh matroids
Rayleigh matroids are a class of matroids with sets of bases that satisfy a strong negative correlation property. Interesting characteristics include the existence of an efficient algorithm for sampling the bases of a Rayleigh matroid [7]. It has been conjectured that the class of Rayleigh matroids...
Main Author: | |
---|---|
Language: | en |
Published: |
2008
|
Subjects: | |
Online Access: | http://hdl.handle.net/10012/3531 |