The signed planar signature-packing conjecture
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 and be the classes of signed graphs described in the source; in particular, is the class of signed bipartite graphs, while members of can be switched to have all edges negative.
Signed planar signature-packing conjecture. Any signed planar graph in
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.