The signed planar signature-packing conjecture

A signed graph is said to pack when its signature packing number attains the upper bound given by its negative girth. Let C10\mathcal{C}_{10} and C11\mathcal{C}_{11} be the classes of signed graphs described in the source; in particular, C10\mathcal{C}_{10} is the class of signed bipartite graphs, while members of C11\mathcal{C}_{11} can be switched to have all edges negative.

Signed planar signature-packing conjecture. Any signed planar graph in

C10C11\mathcal{C}_{10}\cup\mathcal{C}_{11}

packs.

This is listed as a conjecture equivalent or closely connected to the signed projective cube homomorphism conjecture. The general assertion remains open.

Sources & referencesView supporting material

Primary source

Meirun Chen, Reza Naserasr and Alessandra Sarti, “Signed projective cubes, a homomorphism point of view”, arXiv:2406.10814 (2024).

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.