The balanced-coloring conjecture for signed subcubic graphs
The balanced-coloring conjecture for signed subcubic graphs
Let be a signed subcubic graph, meaning a graph of maximum degree at most whose edges have signs. Let denote the negatively signed complete graph on four vertices, and let be the exceptional signed graph named in the source. An -coloring is the signed balanced coloring notion used in the paper, and the fractional balanced chromatic number is the infimum of for which such a coloring exists. The balanced-coloring conjecture. Every signed subcubic graph not isomorphic to and not containing admits an -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
Sign in to submit a solution.
No solutions have been posted yet.