acceptodds
Preprint in the OpenAI Math release

The second Kahn–Kalai conjecture

OpenAI

Abstract

We prove the second Kahn–Kalai conjecture. For every finite simple graph H with h ≥ 1 edges and at most n vertices, the threshold for to contain an ordinary copy of H is at most , where C is universal. Here is the least density at which every subgraph of H has expected copy count at least one half.

open until 1 Jan 2028

est. 50% chance this result is independently verified by the end of 2027.

Not verified 50%Verified 50%

What do you think this paper will get?

All positions stay anonymous.

Discussion (0)

Sign in to comment.