The signed projective cube homomorphism conjecture for signed planar graphs

From papers

Let (G,σ)(G,\sigma) be a signed planar graph, and let gij(G,σ)g_{ij}(G,\sigma) denote the corresponding signed girth parameter; let SPC(k)SPC(k) be the signed projective cube of dimension kk, with gij(SPC(k))g_{ij}(SPC(k)) its corresponding parameter. Signed projective cube homomorphism conjecture. If

gij(G,σ)gij(SPC(k)),g_{ij}(G,\sigma) \geq g_{ij}(SPC(k)),

then there is a signed graph homomorphism

(G,σ)SPC(k).(G,\sigma) \to SPC(k).

This conjecture combines a signed-graph analogue of the homomorphism formulation of the four-color theorem with the corresponding projective-cube homomorphism conjecture. Its status is not resolved in the supplied text.

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

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

Additional references

2 papers in this index state this conjecture (2019–2024). The statement above is taken from the most recent of them; the others are arXiv:1909.05982.

Solutions 0

No solutions have been posted yet.