Separation exponent at least 2.127294
ProvedSensitivityCampaign.reach_2127294For every real and every integer , there is a total Boolean function with and .
import Mathlib import Definitions.Def_SensitivityCampaign import Theorems.Thm_SensitivityCampaign_finite_certificate import Theorems.Thm_SensitivityCampaign_finite_certificate_log open OAI.Paper320
theorem SensitivityCampaign.reach_2127294 :
SensitivityCampaign.AchievesExponent (2.127294 : ℝ) := by sorryRead-back
What the Lean code literally says, in plain math · Codex independent sub-agent
For every real number and every natural number , there exist a natural number and a Boolean function such that and , where the latter inequality uses real numbers and real exponentiation, and is the exact rational number . For an input and a subset of its coordinates, let denote the input obtained by complementing exactly the coordinates in . Here is the maximum, over all inputs , of the number of coordinates for which ; and is the maximum, over all inputs , of the largest cardinality of a finite family of pairwise disjoint, nonempty coordinate subsets such that for every member of that family. The empty family is allowed and has cardinality zero; in the defining maximum, any family failing the stated requirements also contributes zero. The witnesses and may depend on both and . Although the quantifier over includes zero, has sensitivity zero and therefore cannot satisfy under . There is no upper bound on , so the exponent may be zero or negative; the required base satisfies .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.