OAI/Computability/VertexCover/Reduction/BatchesTripleSum.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.VertexCover.Restriction.batches line 40
  2. theorem OAI.VertexCover.Restriction.mem_batches line 44
  3. theorem OAI.VertexCover.Restriction.card_batches line 49
  4. theorem OAI.VertexCover.Restriction.sum_if_mem line 53
  5. theorem OAI.VertexCover.Restriction.batches_subset_count line 61
  6. theorem OAI.VertexCover.Restriction.batches_singleton_sum line 71
  7. theorem OAI.VertexCover.Restriction.batches_pair_sum_le line 85
  8. theorem OAI.VertexCover.Restriction.batches_triple_sum_le line 116