Non-realizability of the triple (3,5,6) for graph parameters
Non-realizability of the triple (3,5,6) for graph parameters
Let be a graph, and write for its clique number, for its chromatic number, and for its packing chromatic number. Non-realizability conjecture. There is no graph such that
Equivalently, the triple is not realizable. The conjecture concerns whether the lower bound in the table of known values for the auxiliary function can be improved; the supplied text gives no resolution, so its status remains open.
Sources & referencesView supporting material
Primary source
Boštjan Brešar, Sandi Klavžar, Douglas F. Rall and Kirsti Wash, “Packing chromatic number versus chromatic and clique number”, arXiv:1707.04910 (2017).
Progress summary
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.