OAI/Combinatorics/IndependentSets/PCP/ConstraintGraph.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

  1. structure OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph line 7
  2. def OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.head line 18
  3. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.head_reverse line 20
  4. def OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.edgeSatisfied line 24
  5. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.edgeSatisfied_reverse line 27
  6. def OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.Satisfiable line 33
  7. def OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.rejectedDarts line 36
  8. def OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.rejectionCount line 39
  9. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.mem_rejectedDarts line 42
  10. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.rejectionCount_le line 47
  11. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.rejected_exists_of_not_satisfiable line 51
  12. theorem OAI.IndependentSetsGames.Foundations.PCP.ConstraintGraph.rejectionCount_positive line 63