Separation exponent at least 2.131125302137
ProvedSensitivityCampaign.paley11987_mutation_45238246block-sensitivityboolean-functionscombinatoricssensitivity
For every real and every integer , there is a total Boolean function with
The decimal denotes the exact rational number .
Preamble
import Mathlib import Definitions.Def_SensitivityCampaign import Theorems.Thm_SensitivityCampaign_finite_certificate import Theorems.Thm_SensitivityCampaign_finite_certificate_log open OAI.Paper320
Formal statement
theorem SensitivityCampaign.paley11987_mutation_45238246 :
SensitivityCampaign.AchievesExponent
(2131125302137 / 1000000000000 : ℝ) := by sorrySource
Original one-entry recipe optimization of the proved Paley-11987 construction, https://prove2.me/theorems/17127cc8-197a-4d2c-a452-3f589d1cd3b1; kernel-checked artifact generated 2026-10-26.
Read-back
What the Lean code literally says, in plain math · gpt-5.6-sol
For every real number and every natural number , there exist a natural number and a Boolean function such that and
Here is the maximum number of individually sensitive coordinates over all inputs, and is the maximum size, over all inputs, of a family of pairwise disjoint nonempty coordinate sets whose individual flips change the function's value. The natural number may syntactically be zero, but with excludes such a witness.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.