Lemma 7 — is full-dimensional:
ProvedZeroOneExpansion.lemma_7combinatoricsedge-expansionp2o-gran-per-chapterp2o-plan-paperp2o-v1polytopes
For every , the polytope is full-dimensional:
This converts a bound on in terms of into one in terms of .
Differences from the source:
- encoding: dim(P) = dim(aff(P)) → Module.finrank ℝ (affineSpan ℝ P).direction; reason: the dimension of the affine hull
Preamble
import Mathlib import Definitions.Def_ZeroOneExpansion_Pn import Definitions.Def_ZeroOneExpansion_polyDim set_option autoImplicit false
Formal statement
namespace ZeroOneExpansion /-- **Lemma 7** (Yang, *0/1-Polytopes with Exponentially Small Edge Expansion*, arXiv:2608.01870, p.5). The polytope `Pn` is full-dimensional, i.e. `dim(Pn) = 4n + 1`. **Formalization Note** §3 fixes `n ≥ 1`. `dim` is the dimension of the affine hull (`polyDim`). -/ theorem lemma_7 (n : ℕ) (hn : 1 ≤ n) : polyDim (Pn n) = 4 * n + 1 := by sorry end ZeroOneExpansion
Source
Yang, 0/1-Polytopes with Exponentially Small Edge Expansion, arXiv:2608.01870 (pdf sha256 53e57bdc2a5505f50b990dfb27d47df0f7d5e2feffc89b808f29d40cff38be53), Lemma 7, p.5
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.