A BK inequality for random matchings
Combinatorics
2020-06-15 v1 Probability
Abstract
Let be a bipartite graph. For a matching of , let be the set of vertices covered by , and let be the symmetric difference of and . We prove that if is a uniform random matching of , then 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}
}