AFTD Auto-Formalizing Theoretical Domains

gpa_cube

def

The unit cube [0,1]^k.

Statement

def gpa_cube (k : ℕ) : Set (Fin k → ℝ)
Defined in
Generalized Principal-Agency: Contracts, Information, Games and Beyond, WINE 2024 (arXiv:2209.01146v2), Section 5.3 (proof of Theorem 5) and Appendix 13.2, Eq. (5.4); formalized by the operator (Claude), 2026-10-05
Verified
05 Oct 2026
Axioms
none listed
Used by 4
  • gpa_rhs_attainThe value α(G) is attained on the cube, at the indicator vector of a maximum independent set.
  • gpa_rhs_upperUpper bound on the cube: u*(x) ≤ α(G) for every x ∈ [0,1]^k.
  • gpa_rhsSetThe set of values u*(x) over the cube (right side of Eq. (5.4), before dividing by k).
  • gpa_cube_max_le_one_falseThe auxiliary claim max_{x ∈ [0,1]^k} u*(x) ≤ 1 used in the proof of Eq. (5.4) of arXiv:2209.01146 is false: on the path with three…

Lean source view module on GitHub

/-- The unit cube `[0,1]^k`. -/
def gpa_cube (k : ℕ) : Set (Fin k → ℝ) :=
  {x | ∀ i, 0 ≤ x i ∧ x i ≤ 1}
See it in the graphDiscuss this resultChallenge it