{"title":"A Short Proof of Kahn-Kalai Conjecture","authors":"Phuc Tran, Van Vu","doi":"10.37236/12266","DOIUrl":null,"url":null,"abstract":"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 $\\epsilon$-version of the Park-Pham result, studied by Bell.","PeriodicalId":509530,"journal":{"name":"The Electronic Journal of Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"The Electronic Journal of Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.37236/12266","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
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 $\epsilon$-version of the Park-Pham result, studied by Bell.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
