Equivalent local boundedness conjecture for signed graph classes

From papers

Let (K3,)(K_3,-) denote the signed triangle with the specified signature, let (K4,M)(K_4,M) denote the signed complete graph whose negative edges form a matching of size two, and let PkP_k be a path on the conventionally specified number of vertices. Equivalent local boundedness conjecture. For every positive integer kk, there exists a positive integer bkb_k such that every signed graph in

Forbind({(K3,),(K4,M),Pk})\operatorname{Forb}_{ind}(\{(K_3,-),(K_4,M),P_k\})

has balanced chromatic number at most bkb_k.

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

No solutions have been posted yet.