OAI/Combinatorics/PerfectMatching/ParameterBounds.lean

GitHub source file

17 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.BinaryMatching.Algorithm.tau line 10
  2. def OAI.BinaryMatching.Algorithm.Q line 12
  3. lemma OAI.BinaryMatching.Algorithm.tau_pos line 14
  4. lemma OAI.BinaryMatching.Algorithm.order_le_tau line 15
  5. lemma OAI.BinaryMatching.Algorithm.B_le_tau line 16
  6. lemma OAI.BinaryMatching.Algorithm.K_le_q line 18
  7. lemma OAI.BinaryMatching.Algorithm.q_le_tau_sq line 21
  8. lemma OAI.BinaryMatching.Algorithm.tau_pow_mono line 24
  9. lemma OAI.BinaryMatching.Algorithm.K_L_bound line 27
  10. lemma OAI.BinaryMatching.Algorithm.Aâ‚€_bound line 33
  11. lemma OAI.BinaryMatching.Algorithm.Mâ‚€_bound line 39
  12. lemma OAI.BinaryMatching.Algorithm.K_L_M_bound line 45
  13. lemma OAI.BinaryMatching.Algorithm.Dâ‚€_bound line 50
  14. lemma OAI.BinaryMatching.Algorithm.iterations_bound line 56
  15. lemma OAI.BinaryMatching.Algorithm.pow_K_bound line 61
  16. lemma OAI.BinaryMatching.Algorithm.Q_bound line 81
  17. lemma OAI.BinaryMatching.Algorithm.tau_input_bound line 87