OAI/Combinatorics/Hamiltonian/SquareGrid.lean

GitHub source file

16 declarations, 0 contain sorry, 0 declared as axioms

Ordinary square cells and connected finite lattice corridors.

  1. def OAI.Barnette.SquareGrid.graph line 11
  2. def OAI.Barnette.SquareGrid.cell line 21
  3. def OAI.Barnette.SquareGrid.cells line 25
  4. theorem OAI.Barnette.SquareGrid.cell_closed line 28
  5. theorem OAI.Barnette.SquareGrid.cell_compact line 31
  6. theorem OAI.Barnette.SquareGrid.cell_cover line 34
  7. theorem OAI.Barnette.SquareGrid.subset_union_cells line 48
  8. theorem OAI.Barnette.SquareGrid.int_bound_of_cell line 54
  9. theorem OAI.Barnette.SquareGrid.cells_finite line 64
  10. theorem OAI.Barnette.SquareGrid.dist_le_of_mem_cell line 79
  11. theorem OAI.Barnette.SquareGrid.cell_subset_thickening line 85
  12. theorem OAI.Barnette.SquareGrid.cells_disjoint line 91
  13. theorem OAI.Barnette.SquareGrid.finite_closed_cover_preconnected line 107
  14. theorem OAI.Barnette.SquareGrid.coordinates_close line 138
  15. theorem OAI.Barnette.SquareGrid.reachable_of_common_point line 146
  16. theorem OAI.Barnette.SquareGrid.cells_connected line 169