OAI/Analysis/LipschitzFree/GraphGirth.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

Cayley graphs with injective bounded reduced walks

  1. abbrev OAI.DiscreteFree.GraphProducer.Cayley line 18
  2. def OAI.DiscreteFree.GraphProducer.invertPort line 20
  3. def OAI.DiscreteFree.GraphProducer.letter line 22
  4. theorem OAI.DiscreteFree.GraphProducer.letter_invert line 26
  5. def OAI.DiscreteFree.GraphProducer.cayleyGraph line 30
  6. theorem OAI.DiscreteFree.GraphProducer.cayley_walk line 36
  7. theorem OAI.DiscreteFree.GraphProducer.cayley_reduced line 47
  8. theorem OAI.DiscreteFree.GraphProducer.cayley_prefix_injective line 60
  9. def OAI.DiscreteFree.GraphProducer.allColoringsGraph line 66
  10. def OAI.DiscreteFree.GraphProducer.allColoringsColor line 76
  11. theorem OAI.DiscreteFree.GraphProducer.allColorings_walk line 78
  12. theorem OAI.DiscreteFree.GraphProducer.allColorings_reduced line 85