feat(SimpleGraph/Connectivity): add vertex reachability and connectivity numbers#36063
Conversation
Welcome new contributor!Thank you for contributing to Mathlib! If you haven't done so already, please review our contribution guidelines, as well as the style guide and naming conventions. We use a review queue to manage reviews. If your PR does not appear there, it is probably because it is not successfully building (i.e., it doesn't have a green checkmark), has the If you haven't already done so, please come to https://leanprover.zulipchat.com/, introduce yourself, and mention your new PR. Thank you again for joining our community. |
PR summary 3426e8e0f1Import changes for modified filesNo significant changes to the import graph Import changes for all files
|
Summary
Adds a first-pass vertex connectivity API for simple graphs.
SimpleGraph.isolateVertsSimpleGraph.IsVertexReachableandSimpleGraph.IsVertexConnectedSimpleGraph.vertexReachabilityandSimpleGraph.vertexConnectivityk = 0andk = 1characterizationsCloses #34960.
Local checks
~/.elan/bin/lake build Mathlib/Combinatorics/SimpleGraph/Connectivity/VertexConnectivity.lean~/.elan/bin/lake exe lint-style Mathlib/Combinatorics/SimpleGraph/Connectivity/VertexConnectivity.leanbash scripts/mathlib-issue-local-gate.sh --repo /Users/codymitchell/Documents/code/mathlib4 --issue 34960 --build-target Mathlib/Combinatorics/SimpleGraph/Connectivity/VertexConnectivity.lean --lint-module Mathlib.Combinatorics.SimpleGraph.Connectivity.VertexConnectivity --skip-mk-all