OAI/Combinatorics/IndependentSets/Expansion/PreprocessingTableSpectral.lean

GitHub source file

19 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.IndependentSetsGames.Foundations.PCP.PreprocessingTableSpectral.portGraph_ext line 11
  2. theorem OAI.IndependentSetsGames.Foundations.PCP.PreprocessingTableSpectral.materialize_portGraph line 19
  3. theorem OAI.IndependentSetsGames.Foundations.PCP.PreprocessingTableSpectral.overlay_portGraph line 29
  4. theorem OAI.IndependentSetsGames.Foundations.PCP.PreprocessingTableSpectral.overlay_rotation_eq line 39
  5. theorem OAI.IndependentSetsGames.Foundations.PCP.PreprocessingTableSpectral.lazy_portGraph line 48
  6. theorem OAI.IndependentSetsGames.Foundations.PCP.PreprocessingTableSpectral.lazy_rotation_eq line 56
  7. theorem OAI.IndependentSetsGames.Foundations.PCP.PreprocessingTableSpectral.overlay_certificate_seven_eighths line 64
  8. theorem OAI.IndependentSetsGames.Foundations.PCP.PreprocessingTableSpectral.lazy_certificate_31_32 line 80
  9. theorem OAI.IndependentSetsGames.Foundations.PCP.PreprocessingGuarantees.overlay_rejectionCount line 100
  10. theorem OAI.IndependentSetsGames.Foundations.PCP.PreprocessingGuarantees.lazy_rejectionCount line 114
  11. theorem OAI.IndependentSetsGames.Foundations.PCP.PreprocessingGuarantees.overlayFamily_certificate line 128
  12. theorem OAI.IndependentSetsGames.Foundations.PCP.PreprocessingGuarantees.overlay_certificate line 136
  13. theorem OAI.IndependentSetsGames.Foundations.PCP.PreprocessingGuarantees.spectral_certificate line 145
  14. def OAI.IndependentSetsGames.Foundations.PCP.PreprocessingGuarantees.restrictedLabel line 153
  15. theorem OAI.IndependentSetsGames.Foundations.PCP.PreprocessingGuarantees.rejectionCount_eq_regularized line 158
  16. def OAI.IndependentSetsGames.Foundations.PCP.PreprocessingGuarantees.roundLabels line 166
  17. theorem OAI.IndependentSetsGames.Foundations.PCP.PreprocessingGuarantees.soundness line 170
  18. theorem OAI.IndependentSetsGames.Foundations.PCP.PreprocessingGuarantees.completeness line 178
  19. theorem OAI.IndependentSetsGames.Foundations.PCP.PreprocessingGuarantees.gap_transfer_real line 191