Equivalent local boundedness conjecture for signed graph classes
Let denote the signed triangle with the specified signature, let denote the signed complete graph whose negative edges form a matching of size two, and let be a path on the conventionally specified number of vertices. Equivalent local boundedness conjecture. For every positive integer , there exists a positive integer such that every signed graph in
has balanced chromatic number at most .
The paper gives this as a reformulation of the bounded-neighborhood conjecture, using switching and the structure of the neighborhood of a vertex. It remains open.
References
Primary source
Guillaume Aubian, Allen Ibiapina, Luis Kuffner, Reza Naserasr, Cyril Pujol, Cléophée Robin and Huan Zhou, “Extension of the Gyárfás-Sumner conjecture to signed graphs”, arXiv:2511.03335 (2025).
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
No solutions have been posted yet.