OAI/Combinatorics/ContingencyTables/Transport/DirectedBFSBounds.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

Polynomial size of the materialized BFS path store

  1. def OAI.ContingencyTables.DirectedBFSBounds.Bounded line 11
  2. lemma OAI.ContingencyTables.DirectedBFSBounds.none_weight line 13
  3. lemma OAI.ContingencyTables.DirectedBFSBounds.lookup_weight line 15
  4. lemma OAI.ContingencyTables.DirectedBFSBounds.append_weight line 25
  5. lemma OAI.ContingencyTables.DirectedBFSBounds.row_weight line 33
  6. lemma OAI.ContingencyTables.DirectedBFSBounds.round_bounded line 57
  7. lemma OAI.ContingencyTables.DirectedBFSBounds.round_length line 63
  8. lemma OAI.ContingencyTables.DirectedBFSBounds.fold_bounded line 66
  9. lemma OAI.ContingencyTables.DirectedBFSBounds.fold_length_le line 80
  10. lemma OAI.ContingencyTables.DirectedBFSBounds.store_weight line 89
  11. lemma OAI.ContingencyTables.DirectedBFSBounds.initial_bounded line 94
  12. lemma OAI.ContingencyTables.DirectedBFSBounds.initial_length line 105