OAI/Computability/VertexCover/Reduction/SeparatorStarOscillation.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.VertexCover.LabelCover.query_eq_of_questions line 40
  2. theorem OAI.VertexCover.LabelCover.query_replaceSeed_other line 50
  3. theorem OAI.VertexCover.LabelCover.query_eq_away line 64
  4. theorem OAI.VertexCover.LabelCover.separator_weight_oscillation line 72
  5. theorem OAI.VertexCover.LabelCover.separator_seed_oscillation line 84
  6. theorem OAI.VertexCover.LabelCover.separator_star_oscillation line 99