Theorems · Theorem · combinatorics
SimpleGraph.Reachable.mono
∀ {V : Type u} {u v : V} {G G' : SimpleGraph V}, G ≤ G' → G.Reachable u v → G'.Reachable u v- Cited by
- 10 results in Mathlib
- Foundations
- Depth 10 from the axioms · uses no axioms
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites4
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- SimpleGraphstatement and proof · cited by 3,072
- SimpleGraph.Reachablestatement and proof · cited by 141
- SimpleGraph.Hom.ofLEproof · cited by 27
- SimpleGraph.Reachable.mapproof · cited by 14
Cited by10
Results whose statement or proof uses this declaration.
- SimpleGraph.reachable_eq_of_maximal_isAcyclicproof · cited by 2
- SimpleGraph.Preconnected.monoproof · cited by 2
- SimpleGraph.IsBridge.of_not_reachableproof · cited by 1
- SimpleGraph.IsBridge.sup_edge_of_not_reachable_of_isBridgeproof · cited by 1
- SimpleGraph.ConnectedComponent.connectedComponentMk_supp_subset_suppproof · cited by 1
- SimpleGraph.Preconnected.sum_sup_edgeproof · cited by 1
- SimpleGraph.Reachable.sum_sup_edgeproof · cited by 1
- SimpleGraph.IsBridge.antiproof · cited by 1
- SimpleGraph.Reachable.mono'proof · cited by 0
- SimpleGraph.IsEdgeReachable.monoproof · cited by 0