Commit 2025-06-22 12:57 57807335

View on Github →

chore(SimpleGraph): split Combinatorics.SimpleGraph.Path (#25844) Split the long file SimpleGraph.Path.lean into two roughly equal parts.

  1. Material on Paths, Cycles, Circuits and Trails is in Paths.lean
  2. Material on Reachable/Preconnected/Connected/ConnectedComponents is in Connectivity.Connected

Estimated changes

added structure SimpleGraph.Connected
deleted theorem SimpleGraph.Connected.map
deleted structure SimpleGraph.Connected
deleted theorem SimpleGraph.Path.loop_eq
deleted structure SimpleGraph.Walk.IsCircuit
deleted structure SimpleGraph.Walk.IsCycle
deleted structure SimpleGraph.Walk.IsPath
deleted structure SimpleGraph.Walk.IsTrail
deleted theorem SimpleGraph.isBridge_iff
deleted theorem SimpleGraph.reachable_bot
deleted theorem SimpleGraph.top_connected
added structure SimpleGraph.Walk.IsCycle
added structure SimpleGraph.Walk.IsPath
added structure SimpleGraph.Walk.IsTrail