The complete multipartite fractional-defect conjecture

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

(mk1)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.

Sources & referencesView supporting material

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.