Equivalent local boundedness conjecture for signed graph classes
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.
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
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.