Negative Correlation in Graphs and Matroids

DOI10.1017/S0963548307008978zbMATH Open1162.05043MaRDI QIDQ3545907FDOQ3545907

D. J. A. Welsh, Charles Semple

Publication date: 11 December 2008

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Homogeneous multivariate polynomials with the half-plane property
• Towards a theory of negative dependence.
• Correlation inequalities on some partially ordered sets
• Rayleigh Matroids
• The Brown-Colbourn conjecture on zeros of reliability polynomials is false
• Negative association in uniform forests and connected graphs

Cited In (7)

• Negative Dependence and Srinivasan's Sampling Process
• Correlated Matroids
• Shelling the \(m=1\) amplituhedron
• Random spanning forests and hyperbolic symmetry
• Some Inequalities for Whitney–Tutte Polynomials
• On the half-plane property and the Tutte group of a matroid
• The edge correlation of random forests

This page was built for publication: Negative Correlation in Graphs and Matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3545907)