OAI/Combinatorics/SecondNeighborhood/MatchingCover.lean
4 declarations, 0 contain sorry, 0 declared as axioms
- theorem
OAI.SeymourSecondNeighborhood.Bipartite.exists_minimum_vertexCoverline 12 - theorem
OAI.SeymourSecondNeighborhood.Bipartite.minimum_cover_left_hallline 28 - theorem
OAI.SeymourSecondNeighborhood.Bipartite.minimum_cover_has_equal_matchingline 75 - theorem
OAI.SeymourSecondNeighborhood.Bipartite.exists_vertexCover_card_eq_of_isMaximumMatchingline 181