Observation 10 — the coverage inequality
ProvedAlmostKing.Query.observation_10graph-theoryp2o-batch-stoc27ap2o-gran-per-chapterp2o-plan-paperp2o-v1query-complexity
For real numbers satisfying and ,
This is the source's numbered arithmetic estimate for converting structural coverage into the desired controlled fraction.
Differences from the source: none.
Preamble
import Mathlib import Definitions.Def_AlmostKing_Query_Regularity
Formal statement
namespace AlmostKing.Query
/-- Observation 10, p. 8; η has no upper bound. -/
theorem observation_10 (τ η : ℝ) (hτ : 0 ≤ τ) (hτ' : τ ≤ 1 / 2) (hη : 0 ≤ η) :
1 - 2 * τ - 2 * η ≤ (1 - 2 * τ) * (1 - η)^2 := by sorry
end AlmostKing.Query
Source
Ziad Ismaili Alaoui, Oded Lachish, Nikhil S. Mande, A King for Almost Everyone, STOC 2027 submission #472 (October 2026), SHA-256 c262b203b2088dcae48025a77e016df4cc78f93c1856a6fac580c7577d8dea92, Observation 10, p. 8. https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/472.pdf
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.