OAI/Combinatorics/IndependentSets/PCP/ClausePolynomial.lean

GitHub source file

10 declarations, 0 contain sorry, 0 declared as axioms

  1. lemma OAI.LargeIndependentSets.frame_length line 11
  2. lemma OAI.LargeIndependentSets.graphBits_length line 16
  3. lemma OAI.LargeIndependentSets.graphBits_bound line 27
  4. def OAI.LargeIndependentSets.SemanticReduction.clausePolynomial line 37
  5. lemma OAI.LargeIndependentSets.SemanticReduction.clauses_bound line 40
  6. def OAI.LargeIndependentSets.SemanticReduction.vertexPolynomial line 50
  7. lemma OAI.LargeIndependentSets.SemanticReduction.vertices_polynomial line 54
  8. def OAI.LargeIndependentSets.SemanticReduction.outputPolynomial line 67
  9. lemma OAI.LargeIndependentSets.SemanticReduction.output_polynomial line 70
  10. theorem OAI.LargeIndependentSets.semantic_polynomial_output_reduction line 82