arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2303.02144math.CO
收藏

Kahn-Kalai猜想的一个简短证明

A short proof of Kahn-Kalai conjecture

Yale University(耶鲁大学)

P. Tran, V. Vu

AI总结:

本文通过归纳法简化了Park和Pham对Kahn-Kalai猜想的证明,将证明缩减至一页,确定常数$K$的最佳值约为3.998,并适用于Bell研究的$ε$版本。

摘要:

在近期的一篇论文中,Park和Pham著名地证明了Kahn-Kalai猜想。在本文中,我们简化了他们的证明,使用归纳法替代了原本的分析。这将证明缩减至一页,并且从论证中也很容易看出,可以将猜想中的常数$K$设为$\approx 3.998$,这可能是当前方法下的最佳值。我们的论证同样适用于由Bell研究的Park-Pham结果的$ε$版本。

英文摘要:

In a recent paper, Park and Pham famously proved Kahn-Kalai conjecture. In this note, we simplify their proof, using an induction to replace the original analysis. This reduces the proof to one page, and from the argument it is also easy to read that one can set the constant $K$ in the conjecture to $\approx 3.998$, which could be the best value under the current method. Our argument also applies to the $ε$-version of Park-Pham result, studied by Bell.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑