Theorems · Theorem · combinatorics
Graph.Compatible.of_le_le
∀ {α : Type u_1} {β : Type u_2} {G H₁ H₂ : Graph α β}, H₁ ≤ G → H₂ ≤ G → H₁.Compatible H₂Two subgraphs of the same graph are compatible.
- Defined in
- Mathlib.Combinatorics.Graph.Subgraph
- Cited by
- 9 results in Mathlib
- Foundations
- Depth 62 from the axioms · uses propext, Classical.choice, Quot.sound
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.
- Graphstatement and proof · cited by 242
- Graph.edgeSetproof · cited by 79
- Graph.Compatiblestatement · cited by 21
- Graph.IsSubgraph.isLink_iffproof · cited by 6
Cited by9
Results whose statement or proof uses this declaration.
- Graph.Compatible.of_leproof · cited by 3
- Graph.induce_vertexSetproof · cited by 1
- Graph.restrict_edgeSet_interproof · cited by 1
- Graph.Compatible.of_geproof · cited by 1
- Graph.restrict_mono_leftproof · cited by 1
- Graph.restrict_restrictproof · cited by 1
- Graph.restrict_selfproof · cited by 1
- Graph.IsInducedSubgraph.le_of_le_subsetproof · cited by 0
- Graph.restrict_eq_deleteEdgesproof · cited by 0