OAI/Computability/BinPacking/Trees/TreeAttachment.lean

GitHub source file

17 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.BinPackingGap.UniformTree.graftLeaves line 8
  2. theorem OAI.BinPackingGap.UniformTree.mem_graftLeaves line 12
  3. def OAI.BinPackingGap.UniformTree.graft line 24
  4. theorem OAI.BinPackingGap.UniformTree.graft_height line 44
  5. theorem OAI.BinPackingGap.UniformTree.mem_graft_leaves line 48
  6. theorem OAI.BinPackingGap.UniformTree.append_eq_append_iff line 54
  7. theorem OAI.BinPackingGap.UniformTree.old_prefix_iff line 65
  8. theorem OAI.BinPackingGap.UniformTree.leaf_prefix_append_iff line 72
  9. theorem OAI.BinPackingGap.UniformTree.vertices_subset_graft line 83
  10. theorem OAI.BinPackingGap.UniformTree.append_mem_graft_vertices line 94
  11. theorem OAI.BinPackingGap.UniformTree.mem_graft_vertices_iff line 103
  12. theorem OAI.BinPackingGap.UniformTree.append_not_mem_old_vertices line 123
  13. theorem OAI.BinPackingGap.UniformTree.filter_old_prefix_append line 131
  14. theorem OAI.BinPackingGap.UniformTree.append_not_prefix_of_ne_leaves line 139
  15. theorem OAI.BinPackingGap.UniformTree.append_prefix_append_iff line 147
  16. theorem OAI.BinPackingGap.UniformTree.filter_other_lift_prefix line 159
  17. theorem OAI.BinPackingGap.UniformTree.old_disjoint_lift line 169