OAI/Combinatorics/MatchingCount/Complexity/TreePolynomialLoop.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

1. lemma OAI.MatchingFPRAS.TreeTyped.polynomial_predecessor line 11
2. lemma OAI.MatchingFPRAS.TreeTyped.polynomial_repeatNext line 13
3. lemma OAI.MatchingFPRAS.TreeTyped.countDown_invariant line 18
4. lemma OAI.MatchingFPRAS.TreeTyped.polynomial_boundedRepeat line 24
5. lemma OAI.MatchingFPRAS.TreeTyped.polynomial_listLength line 68