Mixed chromatic-clique decomposition bound
Mixed chromatic-clique decomposition bound
For , define
Thus and . Mixed decomposition conjecture. Let and be non-negative integers. Then
The source states that this bound for a given holds if and only if Plesník's conjecture holds for , so it packages the chromatic decomposition conjecture into a family of mixed chromatic-clique bounds.
Sources & referencesView supporting material
Primary source
Landon Rabern, “Some bounds on convex combinations of ω and χ for decompositions into many parts”, arXiv:math/0512291 (2006).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.