OAI/Combinatorics/LowSpaceSubsetSum/Separators/BudgetedSeparatorAllowance.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

Bounding prepaid traversal allowance by the source scan ledger

  1. theorem OAI.LowSpaceSubsetSum.BudgetedSeparatorTraversal.empty_allowance line 11
  2. theorem OAI.LowSpaceSubsetSum.BudgetedSeparatorTraversal.leaf_allowance line 16
  3. theorem OAI.LowSpaceSubsetSum.BudgetedSeparatorTraversal.branch_allowance line 21
  4. theorem OAI.LowSpaceSubsetSum.BudgetedSeparatorTraversal.nonempty_size line 28
  5. theorem OAI.LowSpaceSubsetSum.BudgetedSeparatorTraversal.reference_work line 47