OAI/Combinatorics/IndependentSets/Encoding/GraphTableComplexity.lean

GitHub source file

10 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.IndependentSetsGames.Foundations.PCP.GraphTableComplexity.encodingPolynomial line 12
2. theorem OAI.IndependentSetsGames.Foundations.PCP.GraphTableComplexity.encodingPolynomial_eval line 15
3. theorem OAI.IndependentSetsGames.Foundations.PCP.GraphTableComplexity.encodingPolynomial_mono line 19
4. theorem OAI.IndependentSetsGames.Foundations.PCP.GraphTableComplexity.rowBound_le_polynomial line 25
5. theorem OAI.IndependentSetsGames.Foundations.PCP.GraphTableComplexity.generic_size_add_two_le_bits line 35
6. theorem OAI.IndependentSetsGames.Foundations.PCP.GraphTableComplexity.generic_bits_le_polynomial line 41
7. theorem OAI.IndependentSetsGames.Foundations.PCP.GraphTableComplexity.generic_bits_le_of_size_le line 47
8. theorem OAI.IndependentSetsGames.Foundations.PCP.GraphTableComplexity.size_add_two_le_bits line 52
9. theorem OAI.IndependentSetsGames.Foundations.PCP.GraphTableComplexity.bits_le_polynomial line 58
10. theorem OAI.IndependentSetsGames.Foundations.PCP.GraphTableComplexity.bits_le_of_size_le line 64