Prove SecondKahnKalai (openai/math family 176: The second Kahn–Kalai conjecture) in Lean 4 with Mathlib…
Prove SecondKahnKalai (openai/math family 176: The second Kahn–Kalai conjecture) in Lean 4 with Mathlib…: a task in openai/math as Harbor environments (Harbor dataset). Context: this statement belongs to family 176 of the release, The second Kahn–Kalai conjecture (Combinatorics). The family as a…
The task
Context: this statement belongs to family 176 of the release, *The second Kahn–Kalai conjecture* (Combinatorics). The family as a whole: Proves the second Kahn–Kalai conjecture: for every finite simple graph $H$ with $h\ge1$ edges and at most $n$ vertices, its appearance threshold in $G(n,p)$ is at most $C p_{\mathrm…
Part of raising-heart/openai-math.