The 8/58/5 balanced-coloring conjecture for signed subcubic graphs

From papers

Let GG be a signed subcubic graph, meaning a graph of maximum degree at most 33 whose edges have signs. Let (K4,)(K_4,-) denote the negatively signed complete graph on four vertices, and let K^4\widehat{K}_4^{\bullet} be the exceptional signed graph named in the source. An (a,b)(a,b)-coloring is the signed balanced coloring notion used in the paper, and the fractional balanced chromatic number is the infimum of a/ba/b for which such a coloring exists. The 8/58/5 balanced-coloring conjecture. Every signed subcubic graph not isomorphic to (K4,)(K_4,-) and not containing K^4\widehat{K}_4^{\bullet} admits an (8,5)(8,5)-coloring. The conjecture would improve the bound from the preceding theorem after excluding the exceptional graph; its status is not resolved in the supplied text.

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

Xiaolan Hu, Luis Kuffner, Jiaao Li, Reza Naserasr, Lujia Wang, Zhouningxin Wang and Xiaowei Yu, “Fractional balanced chromatic number of signed subcubic graphs”, arXiv:2504.12620 (2025).

Solutions 0

No solutions have been posted yet.