OAI/Combinatorics/IndependentSets/PCP/Minimum.lean

GitHub source file

23 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.rejectionCounts line 16
  2. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.rejectionCounts_nonempty line 20
  3. def OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.minimumRejections line 25
  4. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.minimumRejections_le line 28
  5. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.exists_minimizer line 33
  6. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.le_minimumRejections_iff line 40
  7. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.minimumRejections_le_card line 50
  8. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.rejectionCount_eq_zero_iff line 57
  9. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.minimumRejections_eq_zero_iff line 72
  10. def OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.gap line 82
  11. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.gap_nonnegative line 85
  12. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.gap_le_one line 88
  13. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.gap_eq_zero_iff line 94
  14. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.le_gap_iff line 100
  15. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.inverse_card_le_gap_of_unsatisfiable line 113
  16. def OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.reindex line 127
  17. def OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.labelingEquiv line 141
  18. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.reindex_edgeSatisfied line 147
  19. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.reindex_rejectionCount line 154
  20. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.rejectionCounts_reindex line 178
  21. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.minimumRejections_reindex line 195
  22. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.gap_reindex line 201
  23. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.satisfiable_reindex line 207