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...

Full description

Bibliographic Details
Main Author: Phillips, Stephanie
Language:en
Published: 2008
Subjects:
Online Access:http://hdl.handle.net/10012/3531