OAI/Computability/VertexCover/Analysis/OppositePairSeparatorResidual.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.VertexCover.LabelCover.OppositePairKey line 40
  2. instance OAI.VertexCover.LabelCover.oppositePairKeyFintype line 43
  3. def OAI.VertexCover.LabelCover.oppositePairKey line 48
  4. def OAI.VertexCover.LabelCover.starFromOppositePair line 54
  5. theorem OAI.VertexCover.LabelCover.starFromOppositePair_key line 63
  6. theorem OAI.VertexCover.LabelCover.oppositePair_residual_le_star line 84
  7. theorem OAI.VertexCover.LabelCover.oppositePair_separator_residual_le line 99