OAI/Combinatorics/SecondNeighborhood/MatchingAugmented.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.SeymourSecondNeighborhood.Bipartite.augmented_matching_subset line 12
  2. theorem OAI.SeymourSecondNeighborhood.Bipartite.isMaximumMatching_rightBlock_of_minimum_crossing line 18
  3. def OAI.SeymourSecondNeighborhood.Bipartite.swapMatching line 162
  4. theorem OAI.SeymourSecondNeighborhood.Bipartite.mem_swapMatching line 165
  5. theorem OAI.SeymourSecondNeighborhood.Bipartite.card_swapMatching line 175
  6. theorem OAI.SeymourSecondNeighborhood.Bipartite.swapMatching_swapMatching line 180
  7. theorem OAI.SeymourSecondNeighborhood.Bipartite.filter_swapMatching line 186
  8. theorem OAI.SeymourSecondNeighborhood.Bipartite.card_filter_swapMatching line 193
  9. theorem OAI.SeymourSecondNeighborhood.Bipartite.IsMatching.swap line 199
  10. theorem OAI.SeymourSecondNeighborhood.Bipartite.IsMaximumMatching.swap line 212
  11. theorem OAI.SeymourSecondNeighborhood.Bipartite.isMaximumMatching_leftBlock_of_minimum_crossing line 220
  12. theorem OAI.SeymourSecondNeighborhood.Bipartite.exists_maximum_matching_with_maximum_blocks line 246