The complete multipartite fractional-defect conjecture
The complete multipartite fractional-defect conjecture
For positive integers , , and , let be the complete -partite graph with vertices in each partite set. Let denote the minimum defect in a fractional -coloring of . Complete multipartite fractional-defect conjecture. The minimum defect in a -coloring of is
When is a multiple of , this value is known to be optimal. The conjecture concerns the remaining values of 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
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.