OAI/Combinatorics/Ramsey/CycleClique/Construction/GlobalLongest.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

Longest paths and the elementary fact that a closed longest path spans a connected graph.

  1. theorem OAI.CycleClique.Construction.exists_longest_path line 8
  2. theorem OAI.CycleClique.Construction.indexedPath_reverse line 33
  3. theorem OAI.CycleClique.Construction.connected_edge_leaving line 40
  4. theorem OAI.CycleClique.Construction.closed_longest_path_surjective line 57