OAI/Computability/LoopMatching/SmallBoundary.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

Polynomial-time approximation of weighted matchings with singleton loops.

  1. def OAI.LoopMatching.emptyPartialMatching line 11
  2. theorem OAI.LoopMatching.loopVertices_emptyPartialMatching line 16
  3. theorem OAI.LoopMatching.partialMatching_eq_empty_of_le_one line 22
  4. theorem OAI.LoopMatching.count_eq_loop_product_of_le_one line 32
  5. theorem OAI.LoopMatching.count_order_zero line 43
  6. theorem OAI.LoopMatching.count_order_one line 50