OAI/Computability/VertexCover/Reduction/FiniteMeanUnionBound.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.VertexCover.LabelCover.internalPairs_card line 41
  2. theorem OAI.VertexCover.LabelCover.positionPair_card line 83
  3. theorem OAI.VertexCover.LabelCover.vertex_card line 88
  4. theorem OAI.VertexCover.finiteMean_mono line 96
  5. theorem OAI.VertexCover.finiteMean_const line 100
  6. theorem OAI.VertexCover.finiteMean_add line 106
  7. theorem OAI.VertexCover.finiteMean_sum line 110
  8. theorem OAI.VertexCover.finiteMean_one_add_sum line 115
  9. theorem OAI.VertexCover.finiteMean_union_bound line 121