The outerplanar graph fractional-defect conjecture

About 9 years old · traced to

A 22-coloring assigns each vertex a red usage in [0,1][0,1], with blue usage 1−r(v)1-r(v); the defect of a vertex is the sum, over its neighbors, of the overlap in their color usages, and D(G,2)D(G,2) is the minimum possible maximum defect over all such colorings of GG. Outerplanar graph fractional-defect conjecture. For any outerplanar graph GG,

D(G,2)<2.D(G,2)<2.

Ordinary 22-colorings of outerplanar graphs have defect at most 22, and the fan examples show that the minimum defect can approach 22 from below. The conjecture asks whether the bound is always strictly improvable.

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.