Absorption of three exponential overlap errors
ProvedZeroFreeRRG.Hardcore.overlap_three_exponential_errorsFor nonnegative constants and positive rates , there are and such that for every integer ,
This absorbs the three error terms at the end of the planted-overlap estimate.
Preamble
import Mathlib set_option autoImplicit false
Formal statement
theorem ZeroFreeRRG.Hardcore.overlap_three_exponential_errors (A B C a b c : ℝ) (hA : 0 ≤ A) (hB : 0 ≤ B) (hC : 0 ≤ C)
(ha : 0 < a) (hb : 0 < b) (hc : 0 < c) :
∃ r : ℝ, 0 < r ∧ ∃ N : ℕ, ∀ n ≥ N,
A * Real.exp (-a * n) + B * Real.exp (-b * n) + C * Real.exp (-c * n)
≤ Real.exp (-r * n) := by sorrySource
Auxiliary estimate for 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, pp. 39–40, proof of Lemma 5.6.