Small perturbations on a compact domain with a unique maximizer
ProvedZeroFreeRRG.Hardcore.unique_maximum_small_perturbation_onLet be compact and let be continuous on . Suppose on , with a unique zero , and . For every there is such that
for every and . This is the compactness step behind the estimate in Lemma 5.6; only continuity on the compact cavity-law domain is required.
Preamble
import Mathlib set_option autoImplicit false open Set
Formal statement
theorem ZeroFreeRRG.Hardcore.unique_maximum_small_perturbation_on {α : Type} [TopologicalSpace α] (K : Set α) (hK : IsCompact K)
(f g : α → ℝ) (hf : ContinuousOn f K) (hg : ContinuousOn g K) (x₀ : α) (hx₀ : x₀ ∈ K)
(hfnonpos : ∀ x ∈ K, f x ≤ 0) (_hfzero : f x₀ = 0)
(hunique : ∀ x ∈ K, f x = 0 → x = x₀) (hgzero : g x₀ = 0) :
∀ ε : ℝ, 0 < ε → ∃ s₀ : ℝ, 0 < s₀ ∧
∀ s : ℝ, 0 < s → s < s₀ → ∀ x ∈ K, f x + s * g x ≤ ε * s := by sorrySource
Auxiliary analytic step in Chen–Wang–Zhang, Zero-Freeness for Random Regular Graphs up to the Replica Symmetry Breaking Threshold, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/1461.pdf, p. 39, proof of Lemma 5.6 using equation (29).