Documentation

Atlas.CombinatorialOptimization.code.Polyhedra.IntegralVertex

theorem Matrix.vertex_integral_of_det_pm_one {m n : } (A : Matrix (Fin m) (Fin n) ) (b : Fin m) (rows : Fin nFin m) (hrows : Function.Injective rows) (y : Fin n) (hy_feasible : ∀ (i : Fin m), j : Fin n, (A i j) * y j (b i)) (hy_tight : ∀ (k : Fin n), j : Fin n, (A (rows k) j) * y j = (b (rows k))) (hdet : (A.submatrix rows id).det = 1 (A.submatrix rows id).det = -1) (j : Fin n) :
∃ (z : ), y j = z