OAI/Combinatorics/IndependentSets/PCP/RoundGap.lean

GitHub source file

25 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.IndependentSetsGames.Foundations.PCP.RoundGap.poweredLower line 16
  2. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundGap.poweredLower_nonnegative line 20
  3. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundGap.powered_count_gap line 28
  4. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundGap.amplifies line 56
  5. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundSize.card_padded_alphabet line 75
  6. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundSize.card_powered_dart line 82
  7. opaque OAI.IndependentSetsGames.Foundations.PCP.RoundSize.lockedNat line 89
  8. def OAI.IndependentSetsGames.Foundations.PCP.RoundSize.poweredAlphabetSize line 91
  9. def OAI.IndependentSetsGames.Foundations.PCP.RoundSize.poweredDartFactor line 95
  10. def OAI.IndependentSetsGames.Foundations.PCP.RoundSize.sizeFactor line 98
  11. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundSize.poweredAlphabetSize_eq line 102
  12. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundSize.poweredDartFactor_eq line 106
  13. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundSize.sizeFactor_eq line 110
  14. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundSize.coefficient_positive line 114
  15. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundSize.poweredAlphabet_card line 119
  16. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundSize.sizeFactor_positive line 128
  17. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundSize.factor_total line 134
  18. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundSize.nat_card_output_vertex line 137
  19. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundSize.nat_card_output_dart line 145
  20. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundSize.nat_card_output_total_le line 152
  21. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundSize.poweredDart_card line 164
  22. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundSize.output_vertex_card line 175
  23. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundSize.output_dart_card line 190
  24. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundSize.output_total_le_darts line 201
  25. theorem OAI.IndependentSetsGames.Foundations.PCP.RoundSize.output_total_le line 227