OAI/Combinatorics/LowSpaceSubsetSum/Separators/SeparatorEncodedBounds.lean

GitHub source file

3 declarations, 0 contain sorry, 0 declared as axioms

Fixed-pair coverage and scan bounds for original indexed entries

  1. theorem OAI.LowSpaceSubsetSum.TopCoordinates.finds_fixed_pair line 16
  2. theorem OAI.LowSpaceSubsetSum.TopCoordinates.coverage_probability line 26
  3. theorem OAI.LowSpaceSubsetSum.TopCoordinates.mean_scans_polynomial line 36