Prove SquareRootDegree (openai/math family 192: A counterexample to the Gopalan–Servedio conjecture) in Lean…
Prove SquareRootDegree (openai/math family 192: A counterexample to the Gopalan–Servedio conjecture) in Lean…: a task in openai/math as Harbor environments (Harbor dataset). Context: this statement belongs to family 192 of the release, A counterexample to the Gopalan–Servedio conjecture…
The task
Context: this statement belongs to family 192 of the release, *A counterexample to the Gopalan–Servedio conjecture* (Combinatorics). The family as a whole: Disproves the proposed square-root bound relating a Boolean function's linear Fourier coefficients to its polynomial degree. For every $C>0$, there is a…
Part of raising-heart/openai-math.