arXiv++ Combinatorics

Browse math.CO papers from arXiv

Rank three matroids are Rayleigh

Published: 2004-03-12
Comments: 11 pages, 3 figures, 3 tables

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.

BibTeX

Loading...