OAI/Probability/SwitchChain/SwitchFoundations.lean

GitHub source file

20 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.Problem315.reverseProposal line 9
  2. theorem OAI.Problem315.removedMatching_reverse line 12
  3. theorem OAI.Problem315.addedMatching_reverse line 15
  4. theorem OAI.Problem315.reverseProposal_reverse line 18
  5. theorem OAI.Problem315.validSwitch_matchings_disjoint line 23
  6. theorem OAI.Problem315.validSwitch_reverse_replace line 29
  7. theorem OAI.Problem315.replaceEdges_reverse line 41
  8. theorem OAI.Problem315.proposalResult_of_valid line 59
  9. theorem OAI.Problem315.proposalResult_reverse line 64
  10. theorem OAI.Problem315.validSwitch_of_result_ne line 71
  11. theorem OAI.Problem315.proposalResult_eq_reverse_of_ne line 77
  12. theorem OAI.Problem315.switchStep_symm line 86
  13. theorem OAI.Problem315.perfectMatching_degree line 95
  14. theorem OAI.Problem315.matchings_degree_eq line 113
  15. theorem OAI.Problem315.replaceEdges_degree_add line 118
  16. theorem OAI.Problem315.proposalResult_degree line 133
  17. theorem OAI.Problem315.proposalResult_realizes line 144
  18. theorem OAI.Problem315.switchKernel_symm line 151
  19. theorem OAI.Problem315.switchKernel_nonneg line 173
  20. theorem OAI.Problem315.switchKernel_self_ge_half line 179