A short proof of Kahn-Kalai conjecture

From MaRDI portal
Publication:6428342




Abstract: This notes grew out of an attempt to simplify Park and Pham's amazing proof of Kahn-Kalai conjecture, in order to teach it in an undergraduate class. The main ingredients are essentially the same, but we manage to use a simple 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 be 3.998, which could be the best value under the current method.











This page was built for publication: A short proof of Kahn-Kalai conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6428342)