OAI/Computability/VertexCover/PCP/RoundGap.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.UniqueGames.Foundations.PCP.RoundGap.poweredLower line 21
  2. theorem OAI.UniqueGames.Foundations.PCP.RoundGap.poweredLower_nonnegative line 25
  3. theorem OAI.UniqueGames.Foundations.PCP.RoundGap.powered_count_gap line 33
  4. theorem OAI.UniqueGames.Foundations.PCP.RoundGap.amplifies line 61