A BK inequality for random matchings
Abstract
Let $G=(S,T,E)$ be a bipartite graph. For a matching $M$ of $G$, let $V(M)$ be the set of vertices covered by $M$, and let $B(M)$ be the symmetric difference of $V(M)$ and $S$. We prove that if $M$ is a uniform random matching of $G$, then $B(M)$ satisfies the BK inequality for increasing events.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2020
- DOI:
- 10.48550/arXiv.2006.07234
- arXiv:
- arXiv:2006.07234
- Bibcode:
- 2020arXiv200607234M
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Probability