OAI/Computability/VertexCover/Reduction/GraphSoundness2.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

1. theorem OAI.VertexCover.ExplicitGraph.coverNumber_witness line 41
2. theorem OAI.VertexCover.ExplicitGraph.materialize_cover_reflects line 47
3. theorem OAI.VertexCover.ExplicitGraph.materialize_coverNumber_gt line 66
4. theorem OAI.VertexCover.LabelCover.explicitGraph_sound line 80
5. theorem OAI.VertexCover.rawGraph_soundness line 90