Rank-three matroids are Rayleigh
The electronic journal of combinatorics, Tome 12 (2005)
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.
DOI :
10.37236/1975
Classification :
05B35, 94C99
Mots-clés : electrical networks, conductance, reduction lemma
Mots-clés : electrical networks, conductance, reduction lemma
@article{10_37236_1975,
author = {David G. Wagner},
title = {Rank-three matroids are {Rayleigh}},
journal = {The electronic journal of combinatorics},
year = {2005},
volume = {12},
doi = {10.37236/1975},
zbl = {1075.05017},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1975/}
}
David G. Wagner. Rank-three matroids are Rayleigh. The electronic journal of combinatorics, Tome 12 (2005). doi: 10.37236/1975
Cité par Sources :