Rank three matroids are Rayleigh
Combinatorics
2007-05-23 v1
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.
Keywords
Cite
@article{arxiv.math/0403216,
title = {Rank three matroids are Rayleigh},
author = {David G. Wagner},
journal= {arXiv preprint arXiv:math/0403216},
year = {2007}
}
Comments
11 pages, 3 figures, 3 tables