Conjecture on the unique signed graph realizing
Let be the minimum number of vertices of a signed graph with balanced chromatic number at least and negative girth at least . Signed-graph extremal conjecture. One has
and the only signed graph with vertices, balanced chromatic number , and negative girth is the signed graph depicted in the paper's Figure 13. This is the next open case after the known observation ; the supplied text gives no proof or resolution of the conjecture.
References
Primary source
Lujia Wang, “An Erdos-Gallai conjecture for signed graphs”, arXiv:2509.07724 (2025).
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.