Plesník's chromatic decomposition conjecture for complete graphs
Plesník's chromatic decomposition conjecture for complete graphs
A -decomposition of the complete graph is a decomposition into spanning subgraphs , and for a graph parameter let
Here denotes chromatic number and clique number. Plesník's conjecture. If and are positive integers, then
This would extend the known equality for and, together with the corresponding clique-number bound, would give the best possible upper bound for convex combinations of and .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Landon Rabern, “Some bounds on convex combinations of ω and χ for decompositions into many parts”, arXiv:math/0512291 (2006).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.