English

A BK inequality for random matchings

Combinatorics 2020-06-15 v1 Probability

Abstract

Let G=(S,T,E)G=(S,T,E) be a bipartite graph. For a matching MM of GG, let V(M)V(M) be the set of vertices covered by MM, and let B(M)B(M) be the symmetric difference of V(M)V(M) and SS. We prove that if MM is a uniform random matching of GG, then B(M)B(M) satisfies the BK inequality for increasing events.

Keywords

Cite

@article{arxiv.2006.07234,
  title  = {A BK inequality for random matchings},
  author = {András Mészáros},
  journal= {arXiv preprint arXiv:2006.07234},
  year   = {2020}
}
R2 v1 2026-06-23T16:16:45.255Z