OAI/Combinatorics/MatchingCount/Graphs/SafeTrace.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

  1. inductive OAI.MatchingFPRAS.SafeTrace.Path line 11
  2. lemma OAI.MatchingFPRAS.SafeTrace.Path.single line 19
  3. lemma OAI.MatchingFPRAS.SafeTrace.Path.trans line 21
  4. lemma OAI.MatchingFPRAS.SafeTrace.Path.run_eq line 26
  5. lemma OAI.MatchingFPRAS.SafeTrace.Path.monotone line 31
  6. lemma OAI.MatchingFPRAS.SafeTrace.Path.of_run line 36
  7. theorem OAI.MatchingFPRAS.SafeTrace.Path.physical line 46
  8. lemma OAI.MatchingFPRAS.SafeTrace.Path.with_support line 76