非一致 Kahn-Kalai 猜想的一个简单证明
组合数学
2023-06-23 v1
摘要
我们重访最近由 Park 和 Pham 以惊人方式证明的 Kahn-Kalai 猜想,并给出一个稍作重构的简单证明,其具有若干优势:(1) 它适用于非一致乘积测度,(2) 即便对接近 1 的采样概率也给出近最优界,(3) 对每個 -有界集合系统()给出干净界 。
引用
@article{arxiv.2306.12576,
title = {A simple proof of the non-uniform Kahn-Kalai conjecture},
author = {Bryan Park and Jan Vondrák},
journal= {arXiv preprint arXiv:2306.12576},
year = {2023}
}