Theorems · Theorem · combinatorics

SimpleGraph.IsFiveWheelLike.isNClique_fst_left

∀ {α : Type u_1} [inst : DecidableEq α] {G : SimpleGraph α} {r k : ℕ} {v w₁ w₂ : α} {s t : Finset α},
  G.IsFiveWheelLike r k v w₁ w₂ s t → G.IsNClique (r + 1) (insert w₁ s)

Defined in: Mathlib.Combinatorics.SimpleGraph.FiveWheelLike
Cited by: 4 results in Mathlib
Foundations: Depth 26 from the axioms · uses propext, Quot.sound
Assumes: DecidableEq

Mathlib docs Source Loogle LeanSearch

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.

Finsetstatement and proof · cited by 13,712
SimpleGraphstatement and proof · cited by 3,072
SimpleGraph.IsNCliquestatement · cited by 64
SimpleGraph.IsFiveWheelLikestatement and proof · cited by 25

Cited by4

Results whose statement or proof uses this declaration.

SimpleGraph.IsFiveWheelLike.card_inter_lt_of_cliqueFreeproof · cited by 2
SimpleGraph.IsFiveWheelLike.minDegree_le_of_cliqueFree_fiveWheelLikeFree_succproof · cited by 1
SimpleGraph.IsFiveWheelLike.not_colorable_succproof · cited by 1
SimpleGraph.IsFiveWheelLike.exists_isFiveWheelLike_succ_of_not_adj_le_twoproof · cited by 1