Rank–Three Matroids are Rayleigh

  • David G. Wagner
DOI: https://doi.org/10.37236/1975

Abstract

A Rayleigh matroid is one which satisfies a set of inequalities analogous to the Rayleigh monotonicity property of linear resistive electrical networks. We show that every matroid of rank three satisfies these inequalities.

Published
2005-05-16
Issue
Volume 12 (2005)
Article Number
N8