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}