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
How to Cite
Wagner, D. G. (2005). Rank–Three Matroids are Rayleigh. The Electronic Journal of Combinatorics, 12(1), N8. https://doi.org/10.37236/1975
Issue
Volume 12 (2005)
Article Number
N8