OAI/Computability/MatchingCount/CutAlgebra.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

  1. abbrev OAI.BinaryMatching.CutAlgebra.cross line 11
  2. lemma OAI.BinaryMatching.CutAlgebra.cutCapacity_eq line 13
  3. lemma OAI.BinaryMatching.CutAlgebra.cut_compl line 22
  4. lemma OAI.BinaryMatching.CutAlgebra.cut_submodular line 31
  5. def OAI.BinaryMatching.CutAlgebra.push line 40
  6. def OAI.BinaryMatching.CutAlgebra.lift line 43
  7. lemma OAI.BinaryMatching.CutAlgebra.mem_lift line 46
  8. lemma OAI.BinaryMatching.CutAlgebra.push_symm line 50
  9. lemma OAI.BinaryMatching.CutAlgebra.push_diag line 63
  10. lemma OAI.BinaryMatching.CutAlgebra.sum_four_swap line 67
  11. lemma OAI.BinaryMatching.CutAlgebra.cut_push line 82
  12. lemma OAI.BinaryMatching.CutAlgebra.push_total_le line 111