OAI/Combinatorics/SecondNeighborhood/MatchingCover.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.SeymourSecondNeighborhood.Bipartite.exists_minimum_vertexCover line 12
  2. theorem OAI.SeymourSecondNeighborhood.Bipartite.minimum_cover_left_hall line 28
  3. theorem OAI.SeymourSecondNeighborhood.Bipartite.minimum_cover_has_equal_matching line 75
  4. theorem OAI.SeymourSecondNeighborhood.Bipartite.exists_vertexCover_card_eq_of_isMaximumMatching line 181