OAI/Computability/VertexCover/Reduction/GraphSoundness.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

1. theorem OAI.VertexCover.Parameters.h_ge_three line 41
2. theorem OAI.VertexCover.Parameters.private_variance_threshold line 47
3. theorem OAI.VertexCover.LabelCover.dense_privateVariance_lower line 58
4. theorem OAI.VertexCover.LabelCover.graph_soundness_independent line 82
5. theorem OAI.VertexCover.LabelCover.graph_soundness_cover line 95