Commit 2025-11-25 09:29 aef322b8
View on Github →feat(Combinatorics/SimpleGraph): split Walk.lean into 5 files (#31573)
Split into 5 files in a new Walks subfolder:
Basic.lean: basic definitions and theorems about them, without modifying the walks:Walk,Nil,length,support,darts,edges,edgeSetTraversal.lean: access parts of a walk:getVert,snd,penultimate,firstDart,lastDartOperations.lean: similar to the existingWalkDecomp.lean, this file defines operations on walks:copy,append,concat,reverse,drop,take,tail,dropLast. The name of the file matchesSimpleGraph/Operations.leanwhich defines operations on graphs.Maps.lean: operations that map the walk to another graph:map,mapLe,transfer,induce,toDeleteEdges,toDeleteEdge. The name of the file matchesSimpleGraph/Maps.leanwhich defines maps on graphs.Subwalks.lean: the definition ofIsSubwalkand theorems about it Deprecates the originalWalk.leanmodule.