Uniform small perturbation at a unique compact maximizer
ProvedZeroFreeRRG.Hardcore.unique_maximum_small_perturbationLet be a compact set and be continuous real functions. Suppose on , vanishes at exactly one point , and . Then for every there is such that
uniformly over and . This is the compactness and unique-maximizer step behind the estimate used in Lemma 5.6.
Preamble
import Mathlib set_option autoImplicit false open Set
Formal statement
theorem ZeroFreeRRG.Hardcore.unique_maximum_small_perturbation {α : Type} [TopologicalSpace α] (K : Set α) (hK : IsCompact K)
(f g : α → ℝ) (hf : Continuous f) (hg : Continuous g) (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).