The outerplanar graph fractional-defect conjecture
The outerplanar graph fractional-defect conjecture
A -coloring assigns each vertex a red usage in , with blue usage ; the defect of a vertex is the sum, over its neighbors, of the overlap in their color usages, and is the minimum possible maximum defect over all such colorings of . Outerplanar graph fractional-defect conjecture. For any outerplanar graph ,
Ordinary -colorings of outerplanar graphs have defect at most , and the fan examples show that the minimum defect can approach from below. The conjecture asks whether the bound is always strictly improvable.
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
Wayne Goddard and Honghai Xu, “Colorings with Fractional Defect”, arXiv:1702.01442 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.