Theorems · Theorem · combinatorics
SimpleGraph.chromaticNumber_le_one_of_subsingleton
∀ {V : Type u} (G : SimpleGraph V) [Subsingleton V], G.chromaticNumber ≤ 1- Cited by
- 0 results in Mathlib
- Foundations
- Depth 70 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- Subsingleton
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites6
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- ENatstatement and proof · cited by 4,985
- SimpleGraphstatement and proof · cited by 3,072
- Nat.cast_oneproof · cited by 2,501
- SimpleGraph.chromaticNumberstatement and proof · cited by 54
- SimpleGraph.chromaticNumber_le_iff_colorableproof · cited by 10
- SimpleGraph.Coloring.mkproof · cited by 3
Cited by0
Results whose statement or proof uses this declaration.
Nothing cites this yet.