Lax9.BoundedMergeWidthChiBounded
χ-Boundedness of Bounded Merge-Width Classes
concepts/Lax9/BoundedMergeWidthChiBounded.lean · Lax9
Theorem
Every class of finite simple graphs with bounded merge-width is χ-bounded.
Lean source view on GitHub
| 1 | import Lax9.ChiBoundedness |
| 2 | import Lax9.MergeWidth |
| 3 | |
| 4 | /-! |
| 5 | --- |
| 6 | title: χ-Boundedness of Bounded Merge-Width Classes |
| 7 | type: theorem |
| 8 | --- |
| 9 | Every class of finite simple graphs with bounded merge-width is χ-bounded. |
| 10 | -/ |
| 11 | |
| 12 | namespace Lax9.BoundedMergeWidthChiBounded |
| 13 | |
| 14 | open Lax9.ChiBoundedness |
| 15 | open Lax9.MergeWidth |
| 16 | |
| 17 | /-- Every graph class of bounded merge-width is χ-bounded. -/ |
| 18 | axiom bounded_mergeWidth_chiBounded |
| 19 | (C : GraphClass) (h : BoundedMergeWidth C) : ChiBounded C |
| 20 | |
| 21 | end Lax9.BoundedMergeWidthChiBounded |
| 22 |
Imported by
none
Mathlib imports
none