Mészáros, András (2023) A BK inequality for random matchings. COMBINATORICS PROBABILITY & COMPUTING, 32 (1). pp. 151-157. ISSN 0963-5483
|
Text
a-bk-inequality-for-random-matchings.pdf - Published Version Available under License Creative Commons Attribution. Download (251kB) | Preview |
Official URL: https://doi.org/10.1017/S0963548322000189
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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | matchings; BK inequality; negative dependence |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 17 Feb 2025 10:16 |
| Last Modified: | 17 Feb 2025 10:16 |
| URI: | https://real.mtak.hu/id/eprint/215628 |
Actions (login required)
 |
Edit Item |
