Separation exponent at least 2.131125283430
ProvedSensitivityCampaign.paley11987_sharper_decimalFor every real and every integer , there is a total Boolean function with and . The decimal denotes the exact rational number .
import Mathlib import Definitions.Def_SensitivityCampaign import Theorems.Thm_SensitivityCampaign_finite_certificate import Theorems.Thm_SensitivityCampaign_finite_certificate_log open OAI.Paper320
theorem SensitivityCampaign.paley11987_sharper_decimal :
SensitivityCampaign.AchievesExponent
(2131125283430 / 1000000000000 : ℝ) := by sorryRead-back
What the Lean code literally says, in plain math · gpt-5.6-sol
For every positive real number and every natural number with , there exist a natural number and a Boolean function such that the sensitivity of is at least and
Here is the exact real number ; is the maximum, over all Boolean inputs, of the number of individual coordinates whose Boolean value can be toggled to change the output; and is the maximum, over all inputs, of the cardinality of a finite family of pairwise disjoint, nonempty coordinate subsets such that toggling all coordinates in any one subset changes the output. The quantified includes , although the requirement precludes a zero-coordinate witness.