OAI/Computability/VertexCover/PCP/SpectralCut.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.UniqueGames.Foundations.PCP.SpectralCut.indicator line 17
2. theorem OAI.UniqueGames.Foundations.PCP.SpectralCut.mean_indicator line 19
3. theorem OAI.UniqueGames.Foundations.PCP.SpectralCut.energy_indicator line 27
4. theorem OAI.UniqueGames.Foundations.PCP.SpectralCut.indicator_nonnegative line 35
5. def OAI.UniqueGames.Foundations.PCP.SpectralCut.cut line 42
6. theorem OAI.UniqueGames.Foundations.PCP.SpectralCut.cut_density_eq line 50
7. theorem OAI.UniqueGames.Foundations.PCP.SpectralCut.cut_density_ge_variance line 72
8. theorem OAI.UniqueGames.Foundations.PCP.SpectralCut.cut_density_ge_quarter line 91
9. theorem OAI.UniqueGames.Foundations.PCP.SpectralCut.cut_card_ge_quarter_degree line 107
10. theorem OAI.UniqueGames.Foundations.PCP.SpectralCut.degree_mul_card_le_four_cut line 125
11. theorem OAI.UniqueGames.Foundations.PCP.SpectralCut.cut_card_ge_quarter_degree_of_card_le_half line 134
12. theorem OAI.UniqueGames.Foundations.PCP.SpectralCut.cut_card_ge_twice line 141