The explicit certificate width has one absolute exponential bound
ProvedNarrowDNF.WidthBound.width_le_exponentialcombinatoricsnarrow-dnf-authors-importprobabilitystoc-2027
For and , set , , , and . Then
Thus the concrete width emerging from the structural and truncation arguments has the required dimension-independent form, with the explicit absolute constant . All roundings and numerical constants in are retained.
Preamble
import Mathlib.Algebra.Order.Floor.Ring import Mathlib.Analysis.SpecialFunctions.Exp import Mathlib.Tactic.Linarith import Mathlib.Tactic.NormNum import Mathlib.Tactic.Positivity import Mathlib.Tactic.Ring import Definitions.Def_NarrowDNF_WidthBound import Theorems.Thm_NarrowDNF_WidthBound_ceil_width_le_exp namespace NarrowDNF.WidthBound end NarrowDNF.WidthBound noncomputable section open NarrowDNF open NarrowDNF.WidthBound
Formal statement
theorem NarrowDNF.WidthBound.width_le_exponential {K ε : ℝ} (hK : 0 < K) (hε : 0 < ε) (hε1 : ε < 1) :
(width K ε : ℝ) ≤ Real.exp (absoluteConstant * (K + 1)^2 / ε^2) := by sorrySource