OAI/Combinatorics/SecondNeighborhood/AugmentedMatching.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.SeymourSecondNeighborhood.Pruning.alphaLift_image_isMatching line 13
  2. theorem OAI.SeymourSecondNeighborhood.Pruning.betaLift_image_isMatching line 32
  3. theorem OAI.SeymourSecondNeighborhood.Pruning.alphaEdges_isMaximumMatching line 51
  4. theorem OAI.SeymourSecondNeighborhood.Pruning.betaEdges_isMaximumMatching line 67
  5. theorem OAI.SeymourSecondNeighborhood.Pruning.exists_augmented_maximum_matching line 88