Conjecture on the unique signed graph realizing
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.
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
Lujia Wang, “An Erdos-Gallai conjecture for signed graphs”, arXiv:2509.07724 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.