The complete multipartite fractional-defect conjecture

At least 8 years old · documented by

For positive integers mm, aa, and kk, let Ka(m)K^{(m)}_a be the complete mm-partite graph with aa vertices in each partite set. Let D(G,k)D(G,k) denote the minimum defect in a fractional kk-coloring of GG. Complete multipartite fractional-defect conjecture. The minimum defect in a kk-coloring of Ka(m)K^{(m)}_a is

(⌈mk⌉−1)a.\left(\left\lceil \frac{m}{k}\right\rceil-1\right)a.

When mm is a multiple of kk, this value is known to be optimal. The conjecture concerns the remaining values of mm and predicts that the natural upper bound remains exact.

References

Primary source

Wayne Goddard and Honghai Xu, “Colorings with Fractional Defect”, arXiv:1702.01442 (2019).

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

No solutions have been posted yet.