OAI/Computability/WeisfeilerLeman/Marking.lean

GitHub source file

34 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.WLTime.Compression.ConsistencyData.Attainable line 11
  2. theorem OAI.WLTime.Compression.ConsistencyData.attainable_nonempty line 14
  3. theorem OAI.WLTime.Compression.ConsistencyData.add_eq_rotate line 22
  4. theorem OAI.WLTime.Compression.ConsistencyData.attainable_link line 25
  5. theorem OAI.WLTime.Compression.ConsistencyData.mem_attainable_image line 39
  6. theorem OAI.WLTime.Compression.ConsistencyData.matchedAddress_internal line 49
  7. theorem OAI.WLTime.Compression.ConsistencyData.matchedAddress_last line 54
  8. theorem OAI.WLTime.Compression.ConsistencyData.attainable_first line 59
  9. theorem OAI.WLTime.Compression.ConsistencyData.attainable_internal line 91
  10. theorem OAI.WLTime.Compression.ConsistencyData.attainable_last line 115
  11. theorem OAI.WLTime.Compression.ConsistencyData.attainable_internal_all line 139
  12. theorem OAI.WLTime.Compression.ConsistencyData.colored_wins_ac line 150
  13. theorem OAI.WLTime.Compression.ConsistencyData.colored_wins_iff_ac line 162
  14. inductive OAI.WLTime.Marking.Vertex line 177
  15. def OAI.WLTime.Marking.Adj line 186
  16. def OAI.WLTime.Marking.graph line 195
  17. theorem OAI.WLTime.Marking.diameter_two line 200
  18. theorem OAI.WLTime.Marking.mark_eq_iff line 206
  19. def OAI.WLTime.Marking.liftEquiv line 215
  20. def OAI.WLTime.Marking.tag line 230
  21. def OAI.WLTime.Marking.Maps line 236
  22. theorem OAI.WLTime.Marking.maps_atomic line 244
  23. def OAI.WLTime.Marking.liftSystem line 261
  24. def OAI.WLTime.Marking.equivSum line 304
  25. theorem OAI.WLTime.Marking.card_vertices line 318
  26. theorem OAI.WLTime.Marking.sum_vertices line 323
  27. theorem OAI.WLTime.Marking.degree_base line 329
  28. theorem OAI.WLTime.Marking.degree_mark line 337
  29. theorem OAI.WLTime.Marking.degree_pad line 345
  30. theorem OAI.WLTime.Marking.degree_hub line 352
  31. theorem OAI.WLTime.Marking.base_degree_lt line 364
  32. theorem OAI.WLTime.Marking.sum_count_gt line 368
  33. theorem OAI.WLTime.Marking.hub_above_base line 384
  34. theorem OAI.WLTime.Marking.code_of_degree line 392