随机匹配的一个 BK 不等式
组合数学
2020-06-15 v1 概率论
摘要
设 为一个二部图。对于 的一个匹配 ，令 为被 覆盖的顶点集合，令 为 与 的对称差。我们证明若 是 的一个均匀随机匹配，则 对递增事件满足 BK 不等式。
引用
@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}
}