sumLeft

Mathlib.Combinatorics.SimpleGraph.Sum

URI: https://scilib.ai/kg/mathlib#SimpleGraph.Coloring.sumLeft

English

Extract a coloring of G from a coloring of G ⊕g H by restricting to the left component.

Русский

Из раскраски G ⊕g H получить раскраску G, ограничив её левой частью.

LaTeX

$$$\mathrm{sumLeft}(c) = c \circ \text{Embedding.sumInl.toHom}$$$

Lean4

/-- Get coloring of `G` from coloring of `G ⊕g H` -/
def sumLeft (c : (G ⊕g H).Coloring γ) : G.Coloring γ :=
  c.comp Embedding.sumInl.toHom

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

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

Разделы

Аффилиация

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