OAI/Combinatorics/LowSpaceSubsetSum/Separators/SeparatorNumericWork.lean

GitHub source file

3 declarations, 0 contain sorry, 0 declared as axioms

Polynomial factors in the actual separator work estimate

  1. theorem OAI.LowSpaceSubsetSum.SeparatorExpectation.incidence_plus_one_le line 14
  2. theorem OAI.LowSpaceSubsetSum.SeparatorExpectation.incidence_product_le line 39
  3. theorem OAI.LowSpaceSubsetSum.SeparatorExpectation.separator_coefficient_le line 57