fiveWheelLikeFree_of_le

Mathlib.Combinatorics.SimpleGraph.FiveWheelLike

URI: https://scilib.ai/kg/mathlib#SimpleGraph.CliqueFree.fiveWheelLikeFree_of_le

← MathLib Explorer

English

If G is clique-free up to r and k ≤ r, then G is FiveWheelLikeFree r k.

Русский

Если G кликер-фри относительно r и k ≤ r, то G — FiveWheelLikeFree r k.

LaTeX

$$$$ \\text{If } G.CliqueFree(r) \\text{ and } r \\le k, \\; G.FiveWheelLikeFree r k. $$$$

Lean4

theorem fiveWheelLikeFree_of_le (h : G.CliqueFree (r + 2)) (hk : r ≤ k) : G.FiveWheelLikeFree r k := fun hw ↦
  (hw.card_inter_lt_of_cliqueFree h).not_ge hk

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru