Theorems · Theorem · combinatorics
SimpleGraph.pathGraph_le_cycleGraph
∀ {n : ℕ}, SimpleGraph.pathGraph n ≤ SimpleGraph.cycleGraph n- Cited by
- 2 results in Mathlib
- Foundations
- Depth 67 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites8
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- SimpleGraphstatement · cited by 3,072
- LT.lt.leproof · cited by 2,189
- SimpleGraph.Adjproof · cited by 1,346
- Eq.leproof · cited by 605
- SimpleGraph.cycleGraphstatement and proof · cited by 27
- SimpleGraph.pathGraphstatement and proof · cited by 8
- SimpleGraph.cycleGraph_adj'proof · cited by 2
- SimpleGraph.pathGraph_adjproof · cited by 1
Cited by2
Results whose statement or proof uses this declaration.
- SimpleGraph.cycleGraph_connectedproof · cited by 0
- SimpleGraph.cycleGraph_preconnectedproof · cited by 0