OAI/Combinatorics/PerfectMatching/AlgorithmPartition.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.BinaryMatching.Algorithm.smoothObjective line 12
  2. def OAI.BinaryMatching.Algorithm.Z line 15
  3. def OAI.BinaryMatching.Algorithm.logZ line 16
  4. lemma OAI.BinaryMatching.Algorithm.complete_matching_nonempty line 18
  5. lemma OAI.BinaryMatching.Algorithm.mass_half line 25
  6. lemma OAI.BinaryMatching.Algorithm.q_dyadic_le_one line 33
  7. lemma OAI.BinaryMatching.Algorithm.objective_compare line 39
  8. lemma OAI.BinaryMatching.Algorithm.Z_pos line 58
  9. lemma OAI.BinaryMatching.Algorithm.smooth_lower_partition line 62
  10. lemma OAI.BinaryMatching.Algorithm.smooth_upper_partition line 74
  11. theorem OAI.BinaryMatching.Algorithm.R_partition_bracket line 86